在乙個未知元素個數的陣列裡面放入無序的數,再將它有序排列
比如說這個 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 如果找...