/* 选择排序
步骤：
1、首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
2、再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾
3、重复第二步，直到所有元素均排序完毕
*/
void selectSort(int a[], unsigned length) {
int i, j, min, temp;
// 外层循环表示遍历的次数
for (i = 0; i < length - 1; i ++) {
min = i;
// 内层循环表示假定数组第一个元素为最小，剩余元素均和其对比。以此类推。
for (j = i + 1; j < length; j ++) {
if (a[min] > a[j]) {
min = j;
}
}
if (min != i) {
temp = a[min];
a[min] = a[i];
a[i] = temp;
}
}
printf("选择排序\n");
for (i = 0; i < length; i ++) {
printf("%d\n", a[i]);
}
}
八大排序算法之选择排序
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
