程式設計練習 選擇排序

2021-09-24 11:54:49 字數 439 閱讀 9690

問題描述

假設使用者通過鍵盤輸入乙個整形數列。編寫乙個程式,將其按照從小到大的順序重新排列。

問題分析

假設有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...