/**
* 四種排序方式
* 1.氣泡排序
* 2.插入排序
* 3.快速排序
* 4.歸併排序
* @author zhaijian**/
public class sorts ;
//bubblesort(a);
//insertsort(a);
//quicksort(a);
mergesort(a);
print(a);
}/**
* 氣泡排序
* 兩個迴圈，第乙個迴圈是指要排序的總次數，第二個迴圈是指從
* 最後開始和前面的每乙個比較。
* 6,5,4,3->6,5,3,4->6,3,5,4->3,5,4,6
*/public static void bubblesort(int a)
public static void quicksort(int a, int start, int end)
private static int partition(int a, int start, int end)
}int temp = a[start];
a[start] = a[point];
a[point] = temp;
return point;
}/**
* 歸併排序
* 先進行分解然後再進行合併
*/public static void mergesort(int a)
private static void mergesort(int a, int start, int end)
system.out.println();}}
排序演算法java實現
以下文章 亦風亦塵的空間http blog.csdn.net lschou520 archive 2008 10 29 3176422.aspx 插入排序 package org.rut.util.algorithm.support import org.rut.util.algorithm.sor...
排序演算法java實現
選擇排序類 交換排序類 歸併排序類 附工具類 直接插入排序public class insertionsorter a j tmp arrayutils.printarray a public static super anytype void sort anytype a,int left,int...
排序演算法 Java 實現
1.氣泡排序高階之路 最簡單的交換排序 每個數與之後的所有數比較 param arr public void sort int arr 正宗的氣泡排序 每次從最後開始找出最小的數放在最前面，最小的數像氣泡一樣慢慢浮出水面 param arr public void bubblesort int ar...