特点:
1,依次比较下去,重在一个"选"字.
2,每循环一次从头部确定一个数
//使用选择排序排列一组数组
#include <stdio.h>
int main(){
//定义一组数组
int arr[] = {12,2,13,8,9,1,25,7,54,30,9,8,50,0};
//计算出数组的长度.
int len = sizeof(arr) / sizeof(arr[0]);
//数组中有len个数据,要比len-1轮
//写一个循环 循环len-1次,每循环1次,完成1轮比较
for (int i = 0; i < len - 1; i++) {//外层循环控制轮数.每循环1次,完成1轮比较
//每1轮做的事情
//拿下标为i的元素和后面的所有元素做比较
for (int j = i; j < len; j++) {
if (arr[i] > arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
for (int i = 0; i < len; i++) {
printf("%d\n",arr[i]);
}
return 0;
} |