問題及**:
/*
* 檔名稱: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 交換位置 之後的元素按照同樣的方法進行比較交換 第一次比較交換完成後 ...