黑马程序员_ 选择排序和冒泡排序

一 选择排序

#include <stdio.h>
/*
选择排序的原理
每次拿一个值跟后面所有的值进行比较，每轮比较结束，最值出现在头角标上
*/
int main(int argc, const char * argv[])
{
int ages[5] = {12, 14, 10, 21, 5};

int length = sizeof(ages)/sizeof(ages[0]);

for (int j = i + 1; j < length; j++) {
printf("*");
if (ages[i] > ages[j]) {
int temp = ages[i];
ages[i] = ages[j];
ages[j] = temp;
}
}
printf("\n");
}
for (int i = 0; i < length; i++) {
printf("%d\n",ages[i]);
}

return 0;
}

#include <stdio.h>
//  冒泡排序的原理
//    用相邻的两个元素进行比较，每当比较完一轮，最(大)值出现在尾角标
//    比较的时候都是一样的，如果前面一个元素>后面的元素，就交换
int main(int argc, const char * argv[])
{
int ages[5] = {12, 14, 10, 21, 5};

int length = sizeof(ages)/sizeof(ages[0]);
for (int i = 0; i < length - 1; i++) {
for (int j = 0; j < length - 1 - i; j++) {
if (ages[j] > ages[j + 1]) {
int temp = ages[j];
ages[j] = ages[j + 1];
ages[j + 1] = temp;
}
}
}
for (int i = 0; i < 5; i++) {
printf("%d\n",ages[i]);
}
return 0;
}