Java的各种排序算法-CSDN博客

本文链接：https://blog.csdn.net/lzf20259827/article/details/141176947

排序

排序方法有十种，分别是：一、冒泡排序；二、选择排序；三、插入排序；四、希尔排序；五、归并排序；六、快速排序；七、堆排序；八、计数排序；九、桶排序；十、基数排序。

冒泡排序

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端。

代码实现

public static void main(String[] args) {
// 冒泡排序 从小到大排
int[] arr = {2,6,3,9,10,7,8,12,1};
System.out.println("冒泡排序之前："+
Arrays.toString(arr));
// 从第一个元素开始，跟后面一个元素，如果大就交换
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length-1-i; j++)
{
if(arr[j]>arr[j+1]){
// 如果左边元素比右边元素大，就交换
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
System.out.println("冒泡排序之后："+
Arrays.toString(arr));
}

插入排序

插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

算法思路分析

从一个元素开始，该元素可以认为是已经排过序的
取出下一个元素，在已经排过序的元素序列中从后向前扫描
如果该元素大于新元素，将该元素往后移动一位
反复重复第三步骤，直到找到已排序的元素小于或者等于新元
素的位置
将新元素插入到该位置后面
重复步骤2-5，直到元素结束

代码实现

public static void main(String[] args) {
System.out.println("============插入排序演示
=============");
// 插入排序 从小到大排
int[] arr = {2,6,3,9,10,7,8,12,1};
System.out.println("插入排序之前："+
Arrays.toString(arr));
// 调用插入排序的方法
insertSort(arr);
                   System.out.println("插入排序之后："+
Arrays.toString(arr));
}
/**
* 对数组进行插入排序
* @param arr 数组
* @return void
*/
public static void insertSort(int[] arr){
// 控制循环的轮数
for (int i = 0; i < arr.length; i++) {
// 摸牌 牌会越摸越少 也就是元素会越来越少
for (int j = i; j>=0; j--) {
// 调用比较两个数的大小的方法
if(j-1>=0 && compare(arr[j-
1],arr[j])){
// 如果是true ,就交换位置
changeLocation(arr,j-1,j);
}else{
// 如果是false，结束
break;
}
}
}
}
/**
* 比较两个数大小
* @param a b
* @return boolean
*/
public static boolean compare(int a,int b){
if(a>=b){
return true;
}
return false;
    }
/**
* 数组的元素交换位置
* @param arr arr 传入数组
* @param i i 第一元素下标
* @param j j 第二个元素下标
* @return void
*/
public static void changeLocation(int[] arr,int
i,int j){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}

选择排序

选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕

代码实现

public static void main(String[] args) {
    System.out.println("============选择排序演示
=============");
// 选择排序 从小到大排
int[] brr = {2,6,3,9,10,7,8,12,1};
System.out.println("选择排序之前："+
Arrays.toString(brr));
// 调用选择排序的方法
chooseSort(brr);
System.out.println("插入排序之后："+
Arrays.toString(brr));
}
/**
* 对数组进行选择排序
* @param arr 数组
* @return void
*/
public static void chooseSort(int[] arr){
// 控制循环的轮数
for (int i = 0; i < arr.length; i++) {
// 定义一个下标，假设最小下标为i
int minIndex = i;
// 循环遍历下标
for (int j = i+1; j < arr.length; j++) {
// 最小下标对应的值跟下标j对应值进行比较
if(compare(arr[minIndex],arr[j])){
// 如果是ture, 下标j对应的值比最小下
标对应的值还小 交换下标位置
minIndex = j;
}
}
// 交换下标i和minIndex对应的值
changeLocation(arr,i,minIndex);
}
}
/*** 比较两个数大小
* @param a b
* @return boolean
*/
public static boolean compare(int a,int b){
if(a>=b){
return true;
}
return false;
}
/**
* 数组的元素交换位置
* @param arr arr 传入数组
* @param i i 第一元素下标
* @param j j 第二个元素下标
* @return void
*/
public static void changeLocation(int[] arr,int
i,int j){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}