常用排序算法的Java实现 - 1

Posted 2020-07-12 ZhenyuGo

学习编程语言时, 我们会接触到许多排序算法, 这里总结了一下常见的排序算法. 不定期更新.

* 其实在Java中存在如Collections.sort()这样的方法来自动为我们排序, 不过学习排序算法能让我们更好的理解一门编程语言.

1. 冒泡排序:

该算法是最基本也是最有名的算法之一了. 

 1 public static void bubbleSort(int[] arr) {
 2     for(int i = 0; i < arr.length - 1; i++) {
 3         for(j = 0; j < arr.length - 1 - i; j++) {
 4             if(arr[j] > arr[j + 1]) {
 5                 int t = arr[j];
 6                 arr[j] = arr[j + 1];
 7                 arr[j + 1] = t;
 8             }
 9         }
10     }
11 }

说明: 该算法的思想是数组的前一个元素与其后一个元素比较, 如果前一个元素较大, 就交换两个元素的值, 这样第一轮比较完最大的元素就位于数组最后的位置上了, 即arr[arr.length-1]; 第二轮就是除了最后一个元素之外所有元素再次比较, 找出第二大的数. 以此类推.

2. 选择排序:

该算法知名度与冒泡排序相当.

 1 public static void selectSort(int[] arr) {
 2     for(int i = 0; i < arr.length - 1; i++) {
 3         for(int j = i + 1; j < arr.length; j++) {
 4             if(arr[i] > arr[j]) {
 5                 int t = arr[i];
 6                 arr[i] = arr[j];
 7                 arr[j] = t;
 8             }
 9         }
10     }
11 }

说明: 该算法的思想就是数组的第一个元素依次与其后的所有元素比较, 如果该元素较大, 就交换两个元素的值, 这样第一轮比较完最大的元素就位于数组最后的位置上了, 即arr[arr.length-1]; 然后是第二个元素与其后的所有元素比较. 以此类推.