問題描述
假設使用者通過鍵盤輸入乙個整形數列。編寫乙個程式,將其按照從小到大的順序重新排列。
問題分析
假設有n個資料將要參與排序操作,則具體的排序過程可以描述為:首先從n個資料中選擇乙個最小的資料,並將它交換到第1個位置;然後再從後面n-1個資料中選擇乙個最小的資料,並將它交換到第2個位置;依次類推,直至最後從兩個資料中選擇乙個最小的資料,並將它交換到第n-1個位置為止,整個排序操作結束。
程式**
#include #define num 10
using namespace std;
int *select_sort(int a)
} return a;
}int main()
練習7 選擇排序
選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小 大 元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小 大 元素,然後放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。摘自維基百科 選擇排序的主要優點與資料移...
程式設計練習(三)(Top K選擇)
解決方法 解決方法的實現 可能還存在著問題,但思路是正確的。include include intread int i 0,a 100000 intmain k k 0 j printf 第 d次top 10 n 1 for j 0 j 10 j printf n j 0 end clock run...
Java陣列練習 三 選擇排序
思想 將最小值放入角標為0的元素內,將第二小的值放入角標為1的元素內,一次類推,得到乙個從小到大排列的陣列。class test printarray arr selectsort arr printarray arr 選擇排序 public static void selectsort int a...