陣列排序 選擇排序

2021-06-27 03:36:55 字數 697 閱讀 8177

問題及**:

/*

* 檔名稱:test.cpp

* 作 者:夏煥哲

* 完成日期:2014 年 11 月 20 日

* 版 本 號:v1.0

** 問題描述:陣列排序;

* 輸入描述: 乙個被賦初值的陣列;

* 程式輸出: 輸出排序後的陣列。

*/#include using namespace std;

void select_sort(int a,int b);

void output_array(int a,int b);

int main( )

; int b[15]= ;

select_sort(a,20); //用冒泡法按降序排序a中元素

output_array(a,20);

cout

k=j;

t=a[k];

a[k]=a[i];

a[i]=t;

}return;

}void output_array(int sort,int n)

{ for(int i=0; i

執行結果:

陣列排序 選擇排序

選擇排序 選擇排序 selection sort 基本思想 選擇排序 selection sort 是一種簡單直觀的排序演算法。工作原理 首先在未排序序列中找到最小 大 元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小 大 元素,然後放到已排序序列的末尾。以此類推,直到所有元素...

陣列及排序之選擇排序

思想 從前往後選擇陣列位置,將陣列元素最小值放在前邊 第一次比較完畢,陣列中元素最小值在陣列第一位 第二次比較完畢,陣列中元素第二小值在陣列第二位 最後一次比較完畢,陣列中元素最大值在陣列最後一位 每次比較的次數都要比前一次少一次,因為最小值已經被選擇 public class sort syste...

陣列排序 氣泡排序 插入排序 選擇排序

演算法思想 從頭開始依次比較兩個相鄰的元素 如果後面乙個比前面乙個大 說明順序不對,則將兩個交換,本次迴圈完成後從頭開始,直到沒有發生交換為止.給你乙個栗子 對5 2 3 1 4排序 首先 5 和 2 比較 5 2 將5 和 2 交換位置 之後的元素按照同樣的方法進行比較交換 第一次比較交換完成後 ...