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

概述

  • 插入法排序
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;
}
}
}
  • 选择排序
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语言插入法排序和选择排序所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

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

评论列表共有 0 条评论

立即
投稿
返回
顶部