選擇法排序,又稱為氣泡排序

2021-08-21 16:09:57 字數 1002 閱讀 7807

在乙個未知元素個數的陣列裡面放入無序的數,再將它有序排列

比如說這個          int initial_array = ;

這裡的陣列內元素的個數統計演算法為 num_initial_array = sizeof(initial_array) / sizeof(initial_array[0]);        //這裡的 sizeof(initial_array[0]); 也可以替換為 sizeof(int);    針對於實際情況的字元陣列型別當然也可以為char

#include

#include

#include

int main()

;int num_initial_array;

int i,j,temp;

num_initial_array = sizeof(initial_array) / sizeof(initial_array[0]); //整個陣列的總大小除於單個字元的大小,那麼就等於陣列內的元素的個數

//我我們先輸出initial_array看一看

for(i = 0;i < num_initial_array;i++)

printf("%d\n",num_initial_array);           //  將陣列內的元素輸出檢視一下

/*在下面會有兩個迴圈巢狀:

規律就是 j = i + 1 為什麼呢?因為只有這樣的話j才會隨著i一起發生變化,第二個迴圈條件裡面的條件語句才能一直符合邏輯

還有第乙個迴圈的意義為 乙個元素為n的陣列裡面,兩兩比較,那麼需要進行 n - 1 次。   在這裡為什麼進行了n次迴圈? 因為在下面有n次的輸出printf("%d",initial_array[i]);

temp作為乙個臨時的中介軟體作為兩元素的替換

*/for(i = 0;i < num_initial_array;i++)

}printf("%d",initial_array[i]);

printf("\n");

}return 0;

}

JAVA中冒泡法排序和選擇法排序

首先,我們先說下冒泡法 以公升序為例,既 1,2,3,4,5這個順序 其原理就是相鄰兩個數相比,如 a i 與a i 1 比較,如果前面的比後面大,則這兩個數交換,把大的數交換給a i 1 小的數交換給a i 下次比較就是a i 1 與 a i 2 繼續上一次的操作,如果後面的大於前面的,則兩個數交...

排序 選擇法

選擇法 基本思想,每一趟 例如第 i 趟,i 0,1,n 2 在後面 n i個待排的資料元素中選出關鍵字 最小的元素,作為有序元素序列的第 i 個元素。排序過程 首先通過n 1次關鍵字比較,從n個記錄中找出關鍵字最小的記錄,將它與第乙個記錄交換 再通過n 2次比較,從剩餘的n 1個記錄中找出關鍵字次...

選擇法排序

usr bin python coding utf 8 defselect sort li num 選擇法排序 foriin range num 1 對位置進行遍歷 min i 把i位置記做最小值 forjin range i 1,num 查詢i之後的所有位置的最小值 ifli i li j 如果找...