//2.調整堆結構+交換堆頂元素與末尾元素
for(int j=arr.length-1;j>0;j--)
}/**
* 調整大頂堆（僅是調整過程，建立在大頂堆已構建的基礎上）
* @param arr
* @param i
* @param length
*/public static void adjustheap(int arr,int i,int length)else
}arr[i] = temp;//將temp值放到最終的位置
}/**
* 交換元素
* @param arr
* @param a
* @param b
*/public static void swap(int arr,int a ,int b)
}
public void insertsort(int a)
a[j+1]=insertnum;//找到位置，插入當前元素}}
private static void sort(int a)
if(left != i)
}
public void sheelsort(int a)
list[low] = list[high]; //比中軸小的記錄移到低端
while (low < high && list[low] <= tmp)
list[high] = list[low]; //比中軸大的記錄移到高階
}
list[low] = tmp; //中軸記錄到尾
return low; //返回中軸的位置
} public void _quicksort(int list, int low, int high)
} public void quick(int a2) } }
排序演算法總結
1 直接插入排序 1 穩定性 穩定 2 適用情況 待排記錄規模較小，或者記錄已經基本有序 2 希爾排序 1 穩定性 不穩定 2 特點 希爾排序的執行時間依賴於增量序列，它的效率比直接插入排序有較大的改進。3 氣泡排序 1 穩定性 穩定 2 特點 當待排記錄基本有序是，氣泡排序是不錯的選擇 但由於氣泡...
排序演算法總結
1 選擇排序 選擇排序的思想是依次從待排序數列中選擇最大 小 的 第二大 小 的等等，然後依次重新排列為有序數列。void selectionsort int a,int n if min i 時間複雜度o n 2 2 歸併排序 void merge int a,int left,int mid,i...
排序演算法總結
學習了這麼多的排序演算法，還沒有做個總結，呵呵 氣泡排序 氣泡排序是最慢的排序演算法。在實際運用中它是效率最低的演算法。它通過一趟又一趟地比較陣列中的每乙個元素，使較大的資料下沉，較小的資料上公升。它是 o n 2 的演算法。快速排序 快速排序是乙個就地排序，分而治之，大規模遞迴的演算法。從本質上來...