java中常见的几种排序方法

[hsipeng]

• 1）冒泡排序： 依次比较相邻的两个元素，通过一次比较把未排序序列中最大（或最小）的元素放置在未排序序列的末尾。

public class BubbleSort { 
public static void sort(int data[]) { 
for (int i = 0; i < data.length -1; i++) { 
for (int j = 0; j < data.length - i - 1; j++) { 
if (data[j] > data[j + 1]) { 
int temp = data[j]; 
data[j] = data[j + 1]; 
data[j + 1] = temp; 
}

        }  
    }  
}  
}

• 2）选择排序： 每一次从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

public class SelectionSort { 
public static void sort(int data[]) { 
int minVal; 
int minIndex; 
for (int i = 0; i < data.length - 1; i++) { 
minVal = data[i]; 
minIndex = i; 
for (int j = i + 1; j < data.length; j++) { 
if (data[j] < minVal) { 
minVal = data[j]; 
minIndex = j; 
} 
} 
if (minVal != data[i] && minIndex != i) { 
data[minIndex] = data[i]; 
data[i] = minVal; 
} 
}

}  
}

• 3）快速排序： 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

public class QuickSort { 
public static void sort(int data[], int start, int end) { 
if (end - start <= 0) { 
return; 
} 
int last = start; 
for (int i = start + 1; i <= end; i++) { 
if (data[i] < data[start]) { 
int temp = data[++last]; 
data[last] = data[i]; 
data[i] = temp; 
} 
} 
int temp = data[last]; 
data[last] = data[start]; 
data[start] = temp; 
sort(data, start, last - 1); 
sort(data, last + 1, end); 
}

}