选择排序的思想
就是每一次遍历数组,选取每一轮的第一个数据与数组的其他的数据进行比较,如果大于(小于)他本身,就进行交换。
#include <stdio.h>
// 简单选择排序 // 数组
int main(){
int array[] ={12,8,13,9};
int i ;
int j ;
int tmp;
int len =sizeof(array)/sizeof(array[0]);
// i的值是 = 多少轮 len-1
for(i=0;i<len-1;i++){
// 外循环是三轮,4个数,就轮三次
// 内循环,将数组中的数字进行比较。 12去和 8
// 当i=0时,j就是第一轮数组里的a[1]项,a[0]去和a[1]比。
// j每次都需要访问到最后一个值,所有j<len
// array[j]
for(j=i+1;j<len;j++){
// 如果a[0]<a[0+1],就进行互换
if(array[i] < array[j]){
tmp = array[i];
array[i] = array[j];
array[j] = tmp ;
}
}
}
for(i=0;i<len;i++){
printf("%d ",array[i]);
}
return 0;
}