新星计划Day11【数据结构与算法】 排序算法2

新星计划Day11【数据结构与算法】 排序算法2

👩‍💻博客主页：京与旧铺的博客主页

✨欢迎关注🖱点赞🎀收藏⭐留言✒

🔮本文由京与旧铺原创，csdn首发！

😘系列专栏：java学习

👕参考网课：尚硅谷

💻首发时间：🎞2022年5月13日🎠

🎨你做三四月的事，八九月就会有答案，一起加油吧

🀄如果觉得博主的文章还不错的话，请三连支持一下博主哦

🎧最后的话，作者是一个新人，在很多方面还做的不好，欢迎大佬指正，一起学习哦，冲冲冲

🛒导航小助手🎪

文章目录

🤔55.冒泡排序算法代码实现

publicclassBubbleSort{publicstaticvoidmain(String[] args){int arr[]={3,9,-1,10,-2};System.out.println("排序前");System.out.println(Arrays.toString(arr));//为了容量理解，我们把冒泡排序的演变过程，给大家展示//测试冒泡排序bubbleSort(arr);System.out.println("排序后");System.out.println(Arrays.toString(arr));//第一趟排序，就是将最大的数排在最后int temp=0;//临时变量for(int i=0;i<arr.length-1;i++){for(int j=0;j<arr.length-1;j+=){//如果前面的数比后面的数大，则交换if(arr[j]>arr[j+1]){
                flag=true;
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;}}}System.out.println("第"+(i+1)+"趟排序后的数组");System.out.println(Arrays.toString(arr));if(!flag){//在一趟遍历中，一次交换都没有发生过break;}else{
            flag=false;//重置flag，进行下次判断}//第二趟排序，就是将第二大的数排在倒数第二位for(int j=0;j<arr.length-1-1;j+=){//如果前面的数比后面的数大，则交换if(arr[j]>arr[j+1]){
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;}}System.out.println("第二趟排序后的数组");System.out.println(Arrays.toString(arr));//第三趟排序，就是将第三大的数排在倒数第三位for(int j=0;j<arr.length-1-1-1;j+=){//如果前面的数比后面的数大，则交换if(arr[j]>arr[j+1]){
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;}}System.out.println("第三趟排序后的数组");System.out.println(Arrays.toString(arr));//第四趟排序，就是将第四大的数排在倒数第四位for(int j=0;j<arr.length-4;j+=){//如果前面的数比后面的数大，则交换if(arr[j]>arr[j+1]){
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;}}System.out.println("第四趟排序后的数组");System.out.println(Arrays.toString(arr));}//将前面的冒泡排序算法，封装成一个方法publicstaticvoidbubbleSort(int[] arr){int temp=0;//临时变量for(int i=0;i<arr.length-1;i++){for(int j=0;j<arr.length-1;j+=){//如果前面的数比后面的数大，则交换if(arr[j]>arr[j+1]){
                flag=true;
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;}}}//System.out.println("第"+(i+1)+"趟排序后的数组");//System.out.println(Arrays.toString(arr));if(!flag){//在一趟遍历中，一次交换都没有发生过break;}else{
            flag=false;//重置flag，进行下次判断}}}

😫57.选择排序算法思路图解

选择排序（select sorting）也是一种简单的排序方法。

它的基本思想是：

• 第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]交换
• 第二次从arr[1]~arr[n-1]中选取最小值，与arr[1]交换
• 第三次从arr[2]~arr[n-1]中选取最小值，与arr[2]交换
• …
• 第i次从arr[i-1]~arr[n-1]中选取最小值，与arr[i-1]交换
• …
• 第n-1次从arr[n-2]~arr[n-1]中选取最小值，与arr[n-2]交换
• 总共通过n-1次，得到一个按排序码从小到大排列的有序序列。

🍠58.选择排序算法代码实现

publicclassSelectSort{publicstaticvoidmain(String[] args){int[] arr={101,34,119,1};selectSort(arr);}//选择排序publicstaticvoidselectSort(int[] arr){//使用逐步推导的方式来，讲解选择排序//第一轮//算法：先简单然后再做复杂for(int i=0;i<arr.length-1;i+1){int minIndex=i;int min=arr[i];for(int j=i+1;j<arr.length;j++){if(min>arr[j]){//说明假定的最小值，不是最小
                min=arr[j];//重置min
                minIndex=j;//重置minIndex}}}//将最小值，放在arr[0],即交换if(minIndex!=i){
        arr[minIndex]=arr[i];
        arr[i]=min;}System.out.println(Arrays.toString(arr));
        
        
       minIndex=1;
        min=arr[1];for(int j=1+1;j<arr.length;j++){if(min>arr[j]){//说明假定的最小值，不是最小
                min=arr[j];//重置min
                minIndex=j;//重置minIndex}}//将最小值，放在arr[0],即交换\if(minIndex!=1){
        arr[minIndex]=arr[1];
        arr[1]=min;}System.out.println(Arrays.toString(arr));}}

🥖60.插入排序算法思路图解

插入排序（Insertion Sorting）的基本思想是：

• 把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。
• 插入排序由于操作不尽相同，可分为 直接插入排序、折半插入排序(又称二分插入排序)、链表插入排序、希尔排序 。

🌮61.插入排序算法代码实现

publicclassInsertSort{publicstaticvoidmain(String[] args){int[] arr={101,34,119,1};insertSort(arr);}publicstaticvoidinsertSort(int[] arr){for(int i=1;i<arr.length;i++){int insertVal=arr[1];int insertIndex=0;while(insertIndex>=0&&insertVal<arr[insertIndex]){
            arr[insertIndex+1]=arr[insertIndex];
            insertIndex--;}
        arr[insertIndex+1]=insertVal;System.out.println(Arrays.toString(arr));}}}

觉得文章写的不错的亲亲们，点赞评论走一波，爱你们哦！🥗