概述
- 插入法排序
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语言插入法排序和选择排序所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复