常用的排序演算法實現

排序工具類:

package sort;

public class sortutil 
public static void printarray(int array) 
} }

一：氣泡排序

package sort.bubble;

import sort.sortutil;
//氣泡排序 時間複雜度:n*n
public class bubblesort
a[j] = tmp;
} }public static void main(string args);
insertsort(array);
sortutil.printarray(array);
}}

package sort.quick;

import sort.sortutil;
/** * 快速排序:
* 基本思想:取出陣列中的任意一元素，將比此元素小的排在陣列的前邊，大的排在陣列的後邊，取出的元素存放在中間，下標稱為基準線,然後再基準線左右兩邊的部分遞迴處理
* 時間複雜度: n*logn
* @author qianliangliang
* */
public class quicksort 
private static void quicksort(int array,int low,int high)
} //快速排序，獲取軸點（基準點）
private static int partition(int array,int low, int high)
sortutil.swap(array, ++i, high);
return i;
}}

參與資料:

1.2.

3.

常用排序演算法實現

按平均時間將排序分為四類 1 平方階 o n2 排序 一般稱為簡單排序，例如直接插入 直接選擇和氣泡排序 2 線性對數階 o nlgn 排序 如快速 堆和歸併排序 3 o n1 階排序 是介於0和1之間的常數，即0 1，如希爾排序 4 線性階 o n 排序 如桶 箱和基數排序。各種排序方法比較 簡單...

常用排序演算法實現

常用排序演算法 目錄 常用排序演算法 1 1.插入排序 1 2.希爾排序 2 3.氣泡排序 3 4.快速排序 4 5.選擇排序 5 6.歸併排序 6 1.插入排序 public class insertsort a j 1 temp 插入 public static void main string...

常用排序演算法實現

include main.h include include using namespace std void merge int a,int l,int m,int r void printnum int arr,int len,string flag void swap int a,int b ...