排序 之 選擇排序,插入排序,氣泡排序

2021-06-17 18:20:57 字數 629 閱讀 2779

/*主要思想:

* 1、插入排序:若只有乙個元素時看做有序,將第二個、第三個……第n個元素依次插入有序(公升序或降序)的序列中,將第n個元素插入後,整個序列為有序。

* 2、氣泡排序:從第乙個元素開始,依次將其和其後的乙個元素做比較,若該元素大於(或小於)其後的元素,將兩個元素交換順序,一趟結束後,第n個元素為最大(或最小* ),進行n-1趟後,整個序列有序。

* 3、選擇排序:遍歷n-1趟,每趟選出最大(或最小)的元素,將其放在隊首(或隊尾),n-1趟後,整個序列有序

*/

#include #include #include #include using namespace std;

#define n 10

void insertsort(int a, int size)

} i--;

} return ;

}void selectsort(int a, int size)

{ int i,j,k;

int temp;

for(i=0; i

排序,氣泡排序,選擇排序,插入排序

public class sorts if flag 如果一輪排序中沒有發生交換證明已經排好 bubblesort的排序方法是保證每次確定把minimum value推到最前面 合適的位置 時間複雜度 o n2 return input public static int selectsort in...

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

package com.cc.mystudy.datastructor public class sortdemo for int i 0 i array.length i return array 選擇排序 將未排列陣列的起始位置設定為最小 大 值,將下標記錄下來 遍歷陣列,將其餘元素與第乙個元素...

氣泡排序,選擇排序,插入排序

氣泡排序,選擇排序,插入排序 小規模的檔案以及基本有序的檔案,插入排序的效能比快速排序的效能更為有效一些,實際上,插入排序通常也做快速排序實現的一部分。1 氣泡排序 packagedatastrut public classbubblesort public voidinsert longvalue...