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;                
                }            
            }        
        }    
    }
}
相关推荐
城管不管2 小时前
面试题(1)
java
二饭2 小时前
POI操作Docx的踩坑指南(一)
java·apache
李贺梖梖3 小时前
DAY25 综合案例
java
Aurora-silas3 小时前
RAG技术全栈指南学习笔记------基于Datawhale all-in-rag开源项目
笔记·学习
-雷阵雨-3 小时前
数据结构——优先级队列(堆)
java·开发语言·数据结构·intellij-idea
好家伙VCC3 小时前
**全息显示技术的发散创新与深度探索**一、引言随着科技的飞速发展,全息显示技术已成为显示领域的一大研究热点。本文将带你
java·图像处理·python·科技·计算机视觉
步行cgn3 小时前
Java项目包结构设计与功能划分详解
java·开发语言·架构·mvc
悠哉悠哉愿意3 小时前
【ROS2学习笔记】rqt 模块化可视化工具
笔记·学习·机器人·ros2
ss2734 小时前
手写MyBatis第92弹:SqlSource体系、SqlNode树与Trim标签实现原理全揭秘
java·开发语言