1、选择排序
从第一个数组角标开始数据比较,假如arr[0]>arr[1],则两个数据位置互换;接下来arr[0]和arr[2]比较,数据小的值放在arr[0]位置上,第一次选择排序结束,数组最小值为arr[0];将数组中第二小数据放在arr[1]上,循环执行第一次选择排序方法。
public void selectSort(int[] arr) { //arr.length-1 防止数组下标越界 for (int i = 0; i < arr.length - 1; i++) { for (int j = i + 1; j < arr.length; j++) { swap(arr, i, j); } } }
2、冒泡排序
从第一个数组角标开始比较数组相邻数据大小,假如arr[0]>arr[1],则这两个数据在数组中位置互换;假如arr[1]<arr[2],则两个数据位置不变第一次比较完毕,最大数据被放到数组尾部。然后开始第二轮比较,依然从数组角标0开始比较。
public void bubbleSort(int[] arr) { //arr.length-1 防止数组下标越界 for (int i = 0; i < arr.length - 1; i++) {//外层循环控制排序趟数 for (int j = 0; j < arr.length - 1 - i; j++) {//内层循环控制每一趟排序多少次 swap(arr, i, j); } } }
3、快速排序
(1) 从数列中挑出一个基准值。
(2) 将所有比基准值小的摆放在基准前面,所有比基准值大的摆在基准的后面(相同的数可以到任一边);在这个分区退出之后,该基准就处于数列的中间位置。
(3) 递归地把"基准值前面的子数列"和"基准值后面的子数列"进行排序。
原文地址:https://www.cnblogs.com/ysit/p/9697101.html
时间: 2024-10-12 14:16:43