常見排序演算法整理

經常忘記簡單的排序演算法，有時間整理下來，便於隨時翻閱，也為了隨用隨取

插入排序演算法：

取第乙個數作為有序佇列，從後面的無序佇列中依次取值，在有序佇列中從後向前比較大小，插入到有序佇列中。

void insertsort(int unsort,int n)

unsort[j]=temp;}}
}

與插入排序有點類似，但是選擇排序是從無序佇列中直接選擇最小的數，插入有序佇列的末尾。

void selectsort(int unsort,int n)

}}

最簡單的排序演算法。相鄰的兩個數比較大小，小在前大在後，一直進行下去。

void bubblesort(int unsort,int n)}}

}

改進的插入演算法。

void shellsort(int unsort,int n)}}

}}

設定基數和兩個哨兵，哨兵分別從左右同時相向前進，當左邊的比基數大右邊比基數小時交換。

void quicksort(int unsort,int

left,int
right)
}

常見排序方法整理

建立乙個用於運算元組的工具類，其中包含著常見的對陣列的操作函式如 排序，最值等 author jepson version v1.0 public class arraytool 對給定的整數陣列進行直接插入排序 param arr 接收乙個元素型別為int的整數陣列 public static v...

排序 排序演算法整理

經常零零散散的用到排序演算法，將幾類常見的總結下來 時間複雜度o n 2 空間複雜度o 1 穩定排序 param arr public static void insersort int arr else arr j 1 tmp 氣泡排序 時間複雜度 o n 2 空間複雜度o 1 穩定排序 para...

排序演算法整理

template void cinsertsort mysort function compare template void cselectsort mysort function compare swap datas i datas id void cshellsort mysort funct...