摘要：插入排序?qū)⑽恢蒙系脑叵蜃笠苿樱钡剿谇皞€元素中的正確位置被找到的地方希爾排序二分排序冒泡排序循環(huán)找到下沉氣泡每下沉一位下次比較長度較小一位將氣泡下沉到當(dāng)前比較的最后一位選擇排序?qū)?dāng)前位置元素當(dāng)作最小值元素其實(shí)
Simple Insertion Sort 插入排序
/**
* 將位置p上的元素向左移動，直到它在前p+1個元素中的正確位置被找到的地方
* @param a an array of Comparable items
*/
public static > void insertionSort(AnyType[] a) {
int j;
for (int p = 1; p < a.length; p++) {
AnyType tmp = a[p];
for (j = p; j > 0 && tmp.compareTo(a[j-1]) < 0; j--) {
a[j] = a[j-1];
}
a[j] = tmp;
}
System.out.println(Arrays.toString(a));
}
Shell Sort 希爾排序
/**
* @param a an array of Comparable items
*/
public static > void shellSort(AnyType[] a) {
int j;
for (int gap = a.length / 2; gap > 0; gap /= 2) {
for (int i = gap; i < a.length; i++) {
AnyType tmp = a[i];
for (j = i; j >= gap && tmp.compareTo(a[j - gap]) < 0; j -= gap) {
a[j] = a[j - gap];
}
a[j] = tmp;
}
}
System.out.println(Arrays.toString(a));
}
Binary Sort 二分排序
/**
* @param a an array of Comparable items
*/
public static > void binarySort(AnyType[] a) {
Integer i,j;
Integer low,high,mid;
AnyType temp;
for(i=1;ihigh;j--)
a[j+1]=a[j];
a[high+1]=temp;
}
System.out.println(Arrays.toString(a));
}
Bubble Sort 冒泡排序
/**
* @param a an array of Comparable items
*/
public static > void bubbleSort(AnyType[] a) {
Integer i,j;
AnyType temp;
for(i=1;i 0) {
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp; //將"氣泡"下沉到當(dāng)前比較的最后一位
}
}
}
System.out.println(Arrays.toString(a));
}
Selection Sort 選擇排序
/**
* @param a an array of Comparable items
*/
public static > void selectSort(AnyType[] a) {
Integer i,j,min;
AnyType temp;
for(i=0;i 0) { //用a[i]和后面所有元素逐個比較,找到最小指的下標(biāo)并記錄
temp=a[j]; //下一位小于前一位,則將下一位賦值給temp并繼續(xù)往右移動比較
min=j; //最小值的下標(biāo),賦值給min
}
}
a[min] = a[i]; //將最小值元素的和當(dāng)前元素交換,使得當(dāng)前元素為其后面所有元素中最小值
a[i] = temp;
}
System.out.println(Arrays.toString(a));
}
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/67383.html
