演算法之三種簡單排序 插入 冒泡 插入

2021-10-10 02:32:04 字數 665 閱讀 6258

//插入排序:特點-迴圈陣列,依次比較之前排好順序的資料與該資料的大小

public static void insertsort(long arr) }}

}//氣泡排序:特點-依次迴圈陣列,依次將最小的資料資訊浮於最上面

public static void bubblesort(long arr) }}

}//選擇排序:特點-每次迴圈資料資訊,選擇其中最小的資料,將此資料與固定的順序的值進行交換

public static void selectsort(long arr)

}if (i != k)

}}public static void main(string args) ;

system.out.print("公升序排序前資料輸出:

system.out.print("}");

system.out.println();

//bubblesort(arraesc);

selectsort(arraesc);

//insertsort(arraesc);

system.out.print("公升序排序後資料輸出:

system.out.print("}");

system.out.println();

}

三種簡單排序 冒泡 選擇 插入

include using namespace std 簡單排序 平均時間複雜度都是o n方 級別。包括 氣泡排序 插入排序 選擇排序 說明 實現的演算法都是公升序排序。void swap int e1,int e2 氣泡排序 穩定 重複地走訪過要排序的元素列,一次比較兩個相鄰的元素,如果他們的順序...

C 三種簡單排序 冒泡 選擇 插入

本來是大一c語言基礎,就在這裡記錄一下,就當存個板子 插排是最簡單一種排序方法,也是複雜度較高的一種 void sort insert sort int num num j temp 插入排序的複雜度高,但是是一種穩定的排序方法 include iostream void bubble int a ...

三種簡單排序比較總結(冒泡 插入 選擇)

首先我們了解一下三種演算法穩定性 演算法 穩定性排序方式 時間複雜度 最好時間 空間複雜度 冒泡穩定 交換o n2 o n o 1 插入穩定 直接插入 o n2 o n o 1 選擇不穩定 直接選擇 o n2 o n o 1 三種最好時間都是 在接近有序的時候!接著我們看一下 首先我們定一下陣列 1...