這不是個新鮮的話題,是自己之前一直理解錯了.
int a[10] ={2,4,1,0,9,5,7,6,8,3};
選擇法排序:
第一次循環.a[0]
比較所有的的元素,最小的,跟a0交換
第二次循環,找到剩下的最小的,跟a1 交換
冒泡排序, 也是兩層循環 , 是 1-9, 在內層循環里,是從后往前,這樣,一次把最小的一步一步的換到最前來,
比如 a8和a9比較,然后 a7和a8比較,依次..
說白了,這兩種排序,大同小異,時間復雜度是一樣的.
交換排序法:
1次循環,跟a0比較,遇到小的,就交換,這樣,第一次下來,最小的,就換到了a0;
2次循環,跟a1比較,同理
.... 之后依次
這個跟選擇法差不多,唯一的區別,就在交換上而已