学习编程语言时, 我们会接触到许多排序算法, 这里总结了一下常见的排序算法. 不定期更新.
* 其实在Java中存在如Collections.sort()这样的方法来自动为我们排序, 不过学习排序算法能让我们更好的理解一门编程语言.
1. 冒泡排序:
该算法是最基本也是最有名的算法之一了.
public static void bubbleSort(int[] arr) {
for(int i = 0; i < arr.length - 1; i++) {
for(j = 0; j < arr.length - 1 - i; j++) {
if(arr[j] > arr[j + 1]) {
int t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
}
}
}
}
说明: 该算法的思想是数组的前一个元素与其后一个元素比较, 如果前一个元素较大, 就交换两个元素的值, 这样第一轮比较完最大的元素就位于数组最后的位置上了, 即arr[arr.length-1]; 第二轮就是除了最后一个元素之外所有元素再次比较, 找出第二大的数. 以此类推.
2. 选择排序:
该算法知名度与冒泡排序相当.
public static void selectSort(int[] arr) {
for(int i = 0; i < arr.length - 1; i++) {
for(int j = i + 1; j < arr.length; j++) {
if(arr[i] > arr[j]) {
int t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
}
}
}
说明: 该算法的思想就是数组的第一个元素依次与其后的所有元素比较, 如果该元素较大, 就交换两个元素的值, 这样第一轮比较完最大的元素就位于数组最后的位置上了, 即arr[arr.length-1]; 然后是第二个元素与其后的所有元素比较. 以此类推.