各种排序算法C++的实现（冒泡，选择，插入，快速，归并，堆） - CSDN文库

5星 · 超过95%的资源需积分: 12 162 浏览量更新于2023-03-16 评论收藏 33KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

// 插入排序

void InsertSort(int array[], int length)

{

　　　 int i, j, key;

　　　 for (i = 1; i < length; i++)

　　　 {

　　　　　　　 key = array[i];

　　　　　　　 // 把 i 之前大于 array[i]的数据向后移动

　　　　　　　 for (j = i - 1; j >= 0 && array[j] > key; j--)

　　　　　　　 {

　　　　　　　　　　　 array[j + 1] = array[j];

　　　　　　　 }

　　　　　　　 // 在合适位置安放当前元素

　　　　　　　 array[j + 1] = key;

　　　 }

}

// shell 排序

void ShellSort(int array[], int length)

{

　　　 int temp;

　　　 // 增量从数组长度的一半开始,每次减小一倍

　　　 for (int increment = length / 2; increment > 0;

increment /= 2)

　　　　　　　 for (int i = increment; i < length; ++i)

　　　　　　　 {

　　　　　　　　　　　 temp = array[i];

　　　　　　　　　　　 // 对一组增量为 increment 的元素进行插入排序

　　　　　　　　　　　 for (int j = i; j >= increment; j -=

increment)

　　　　　　　　　　　 {

　　　　　　　　　　　　　　　 // 把 i 之前大于 array[i]的数据向后移动

　　　　　　　　　　　　　　　 if (temp < array[j - increment])

　　　　　　　　　　　　　　　 {

　　　　　　　　　　　　　　　　　　　 array[j] = array[j - increment];

　　　　　　　　　　　　　　　 }

　　　　　　　　　　　　　　　 else

　　　　　　　　　　　　　　　 {

　　　　　　　　　　　　　　　　　　　 break;

　　　　　　　　　　　　　　　 }

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余4页未读，立即下载

评论4

z409301309

2013-08-26

研究生复试的时候学过的，还是有一定帮助

zwseu

粉丝: 0
资源: 5

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈