我是靠谱客的博主 震动小松鼠,这篇文章主要介绍C语言插入法排序和选择排序,现在分享给大家,希望可以做个参考。

  • 插入法排序
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void InsertSort(int* br, int n) //插入法排序 { assert(br != NULL); for (int i = 1; i < n; i++) { if (br[i - 1] > br[i]) { int key = br[i]; int j = i - 1; do { br[j + 1] = br[j]; j--; } while (j >= 0 && br[j] > key); br[j + 1] = key; } } }
  • 选择排序
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void SelectSort(int* br, int n)//选择排序 { assert(br != NULL); for (int i = 0; i < n - 1; i++) { for (int j = i+1; j < n; j++) { int minpos = i; if (br[minpos] > br[j]) { minpos=j; } if(minpos!=i) Swap(&br[minpos], &br[i]); } } }

最后

以上就是震动小松鼠最近收集整理的关于C语言插入法排序和选择排序的全部内容,更多相关C语言插入法排序和选择排序内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(84)

评论列表共有 0 条评论

立即
投稿
返回
顶部