#include //選擇排序:
/* 思想:每一趟從待排序的資料元素中選出最小的或者最大的乙個元素,順序放在已經排放好序的數列的最後,直到待排序的資料元素排完,選擇排序是不穩定的排序方法
*/using namespace std;
void println(int array,int len)//打乙個輔助函式,列印這個陣列
printf("\n");
}//第二個輔助函式,交換兩個數
void swap(int array,int i,int j)
//選擇排序的邏輯**
void selectionsort(int array,int len)
}//知道最小元素位置進行交換
swap(array,i,k);
}}int main(int argc, const char * argv)
; int len = sizeof(array)/sizeof(*array);
printf("選擇排序交換之前\n");
println(array, len);
printf("\n");
selectionsort(array, len);
printf("選擇排序之後\n");
println(array, len);
return 0;
}
C語言 選擇排序
選擇排序 selection sort 是一種簡單直觀的 排序演算法 它的工作原理如下。首先在未排序序列中找到最小 大 元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小 大 元素,然後放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。選擇排序的主要優點與資料移動有關。如果...
c語言選擇排序
選擇排序 第一層迴圈從陣列第乙個元素到倒數第二個元素結束 即比較n 1趟 第二層迴圈元素項比第一層的基礎上增加且小於n 選擇排序是比較後前面固定,如果後面的元素比前面的元素大,就將後面的元素 賦給前面,大迴圈沒迴圈1次,就確定了陣列第乙個元素是最小的 include main for i 0 i 8...
c語言 選擇排序
選擇排序是一種基礎演算法,其方法也很簡單。核心思維就是選擇二字,比如在一組給定10個數字的陣列中。第一次選擇10個數字中最大的數字和最後乙個數字進行交換。第二次選擇前9個數字中最大的數字和倒數第二個數字進行交換。第三次選擇前8個數字中最大的數字和倒數第三個數字進行交換。以此類推,最後完成從小到大的排...