演算法（一）排序

一、o(n^2)的排序演算法

1.選擇排序   selection sort

先找到最小的

public static void selectsort(int arr)}}

}

先找到最大的

public static void bubblesort(int arr)}}

}

按索引位置，從前向後遍歷，將該元素與它前面的元素比較，將較小的與之交換

與選擇排序相比，可以提前終止內迴圈

public static void insersort(int arr)else }}

}

public static void insertsort2(int arr) 

arr[j] = temp;
}}

4.希爾排序    donald shell    縮小增量排序            o(n3/2)

public static void shellsort(int arr)

}}

1.歸併排序    merge  sort

（1）遞迴

public static void mergesort(int arr)

public static void merges(int arr,int l,int r)
}//將arr[l,mid] 和 arr[mid+1 , r]兩部分進行歸併
private static void merge(int arr, int l, int mid, int r) 
int i = l,j = mid +1;
for (int k = l;k <= r;k ++)else if (j >r)else if (aux[i - l] （2）迭代，自底向上                 適用於鍊錶的排序，因為沒有按陣列的索引取值
public static void mergesortbu(int arr)}}
private static void merge(int arr, int l, int mid, int r) 
int i = l,j = mid +1;
for (int k = l;k <= r;k ++)else if (j >r)else if (aux[i - l] 2.快速排序   quick sort
快速排序在陣列近乎有序的時候，退化為o（n^2）
如果沒有遞迴停止條件，會導致棧溢位
（1）二路快排
public static void quicksort(int arr)
public static void quick(int arr,int l,int r)
//返回p 使得arr[l,p-1] 小於p 使得arr[p+1,r] 大於p
public static void swap(int arr,int i ,int j )
public static int partition(int arr,int l ,int r)
swap(arr,i,j);
while (i < j && arr[i] <= privot) 
swap(arr,i,j);
}return i;
}

public static void quciksort3ways(int arr,int l ,int r)else if (arr[i] > v)else 

}swap(arr,l,lt);
quciksort3ways(arr,l,lt -1);
quciksort3ways(arr,gt,r);
}

演算法（一） 排序sorting

問題 輸入數字a1,a2,a3.an,使其公升序輸出。1 插入排序 insertion sort 演算法 這個演算法從陣列的第二個元素開始迴圈，將選中的元素與之前的元素一一比較，如果選中的元素小於之前的元素，則將之前的元素後移，最後再將選中的元素放在合適的位置。在這個演算法執行的過程中，總是保持著索...

java演算法（一） 排序演算法（上）

排序 sort 是將一組資料按照一定的規則來進行排列，一般按照遞增或者遞減的順序來進行排列。排序演算法是一種最基本的演算法，但是在實際應用中非常廣泛，對於初學程式設計人來說，排序演算法也是最基本的演算法之一。本節主要講解排序演算法中相對簡單的幾種，分別是 1 氣泡排序 2 選擇排序 3 插入排序 後...

演算法學習（一） 排序演算法

參考 排序 氣泡排序是一種很簡單也很常見的排序演算法，我們在初學程式語言，尤其是初學陣列的時候，應該都了解過氣泡排序，下面就當複習吧。public static void pubblesprt int array,int left,int right 氣泡排序 從陣列下標left開始，依次比較相鄰兩...