1. 選擇排序和氣泡排序很類似，不過氣泡排序是兩兩比較，每次確定乙個元素的位置；而選擇排序是乙個和其他所有未確定的元素進行比較，然後確定位置
#include #include #include #include // 想要的功能，給定範圍，給定個數，生成乙個帶有隨機數的陣列
void generate(int **ptr, int length, int high){
*ptr = malloc(sizeof(int)*length);
if(*ptr){
int rand_num;
for(int i=0;i0;j--){
for(i=0;i
初級1 題目二 氣泡排序
1.氣泡排序，從頭到尾，兩兩比較，每次固定乙個元素，讓其飄到陣列最後乙個位置 泡泡交換術的感覺 include include include include 想要的功能，給定範圍，給定個數，生成乙個帶有隨機數的陣列 void generate int ptr,int length,int high...
初級排序 選擇排序
選擇排序分為兩部分 已排好序的，未排好序的 每次從未排好裡找出乙個最小的值，將這個值與未排好序的第乙個進行交換位置，意味著每次進行一次迴圈找出乙個最小值就相當於將乙個剩下未排序裡最小的給排進去。include using namespace std const int maxn 101 int ma...
演算法初級 選擇排序
選擇排序雖然改進了氣泡排序，把交換次數從o n2 減少到o n 但是比較次數仍為o n2 選擇排序的大致邏輯是把所有元素比較一遍，將最小的元素與0號元素交換位置。然後從1號元素開始繼續比較，將最小元素與1號元素交換位置。以此類推，這個演算法中有序的元素在左邊，與氣泡排序相反。private long...