演示 插入法排序 算法
程序员成长之旅 · 程序员成长之旅/C语言/笔记 · 241 字
#include<stdio.h> //插入法排序
int main() {
int i = 0, j = 0, k = 0;
int Num[11] = { 231,34564,35,145646,1546,344126,12,34541,39436,99464664 };//预留出一位养成好习惯
int Temp = 0, flag = 0;
for (i = 0; i < 10; i++) {//控制正在运行数字
flag = i - 1;//被运行数的前一个数
//flag>=0为了防止第一个数字进行比较或者说直到比较到一个数字终止&&当前运行数字 小于前一个数字
while (flag >= 0 && Num[flag + 1] > Num[flag]) {
/进行互换操作/
Temp = Num[flag + 1];
Num[flag + 1] = Num[flag];
Num[flag] = Temp;
flag--;//推进比较进行
}
}
for (i = 0; i < 10; i++) {
if (i > 0 && i % 5 == 0) {
printf("\n");
}
printf("%9d\t", Num[i]);
}
printf("\n");
return 0;
}
运行截图：
