java学习:四大排序

冒泡排序:1.比较相邻的元素如果第一个比第二个大,就交换它们两个;

2.对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对;

3.重复以上步骤,直至完成。

java 复制代码
public static void bubbleSort(int[] arr){
    for(int j=0;j<arr.length;j++){
        for(int i=0;i<arr.length-1;i++){
            if(arr[i]>arr[i+1]){
                int temp=arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=temp;            
            }        
        }
    }
}
public static void main(String[] args){
        int[] arr={5,7,4,2,0,3,1,6};
        bubbleSort(arr);
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
    }

定义一个指针i,让i于相邻的元素i+1经行对比,一整轮下来就可以确定一个固定的元素:

java 复制代码
for(int i=0;i<arr.length-1;i++){//一次循环确定一个有序的数
            if(arr[i]>arr[i+1]){
                int temp=arr[i];//交换操作
                arr[i]=arr[i+1];
                arr[i+1]=temp;            
            }        
        }

一共有n个元素所以需要n轮:

java 复制代码
for(int j=0;j<arr.length;j++)

简单选择排序:开始定义一个最小值的位置,然后遍历剩余的n-1给元素找到一个小于这个值的与之交换。

开始的时候我们定义一个最小值j,j指针指向该值的序号如图j=0;定义一个新指针i去寻找剩余的值中的最小值。

找到之后另这两个值经行交换:

j自增1,这时就有一个有序的数,接下来重复该过程。

java 复制代码
public static void sort(int[] arr){
    for(int j=0;j<arr.length;j++){
        int minIndex=j;//定义一个最小值下标为j;
        for(int i=j+1;i<arr.length;i++){
            if(arr[i]<arr[minIndex]){
                minIndex=i; //更新最小值下标。           
            }                    
        }
        int temp=arr[j];
        arr[j]=arr[minIndex];
        arr[minIndex]=temp;    
    }
}

插入排序:

从数组第二个元素开始,将其视为待插入的元素,我们用j来指代,让改元素于前边的元素进行对比;

现在数组arr[0],arr[1]有序,将待排顺序数组arr[2]于前两个经行对比

重复该过程。

java 复制代码
public static void sort(int[] arr){
    for(int j=1;j<arr.length;j++){
        for(int i=j-1;i>=0;i--){
            if(arr[i]>arr[i+1]){
                int temp=arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=temp;            
            }        
        }    
    }
}

希尔排序:

  1. 选择一个增量序列(如 1, 4, 13, 40...),增量逐渐减小到 1。
  2. 对于每个增量 h,将数组分割成 h 个子数组,每个子数组包含位置相差 h 的元素。
  3. 对每个子数组执行插入排序。
  4. 减小增量 h,重复步骤 2-3,直到 h=1。
  5. 当 h=1 时,整个数组被视为一个子数组,执行最后一次插入排序,完成排序。
java 复制代码
public static void sort(int[] arr){
    for(int h=arr.length/2;h>=1;h/=2){
        for(int j=h;j<arr.length;j++){
            for(int i=j-h;i>=0;i-=h){
                if(arr[i]>arr[i+h]){
                    int temp=arr[i];
                    arr[i]=arr[i+h];
                    arr[i+h]=temp;                
                }            
            }        
        }    
    }
}
相关推荐
bug攻城狮5 分钟前
Spring Boot 2.6+ 整合 PageHelper 启动报错:循环依赖解决方案全解析
java·spring boot·后端
正经教主17 分钟前
【Trae+AI】和Trae学习搭建App_02:后端API开发
学习·app·1024程序员节
源代码•宸25 分钟前
Qt6 学习——一个Qt桌面应用程序
开发语言·c++·经验分享·qt·学习·软件构建·windeployqt
好学且牛逼的马36 分钟前
MyBatis-Plus的深度解析
java
苏纪云37 分钟前
数据结构<C++>——数组
java·数据结构·c++·数组·动态数组
典则1 小时前
STM32FreeRtos入门(五)——同步互斥与通信
java·jvm·stm32
你不是我我1 小时前
【Java 开发日记】我们来讲一讲阻塞队列及其应用
java·开发语言
互联网中的一颗神经元1 小时前
小白python入门 - 9. Python 列表2 ——从基础操作到高级应用
java·开发语言·python
大厂码农老A1 小时前
我带的外包兄弟放弃大厂转正,薪资翻倍入职字节
java·后端·面试
摇滚侠1 小时前
Spring Boot3零基础教程,生命周期监听,自定义监听器,笔记59
java·开发语言·spring boot·笔记