排序算法01随笔

日月蹉跎

现在是2023年03月17日八点五六分，心中想起一句话：“日月蹉跎 人已将老 功业未成”
每个人心中都有个美好的梦，我们如何去实现它，是否能够坚持下去？又需要付出多少？
望读者目前所做一切，都将铺好未来道路

      心中常想，现在的工作965+双休两点一线是否是我想要的生活，我该如何破圈？
      无非就是没钱没势，想做却不能做；听着许巍的歌，虽身困一亩三分之地，但我心永向往远方。
      如果财富自由，父母安康，无牵无挂；我毅然决然选择许巍那首费钱的歌，奔向自由的远方。

---

目录

冒泡排序

常规方式
递归方式

---

冒泡排序

注：

1.外层循环：n-1；
2.内层循环：n-1-i；
3.两两比较做交换；

注意是 static 方法；请用main调用，参数是int[]

常规方式

  public static void bubbling(int[] a){
        System.out.println("冒牌排序前");
        for (int i : a) {
            System.out.print(i+"\t");
        }
 
        System.out.println("\n冒牌排序后");
        //冒泡排序
        for (int i = 0; i < a.length-1; i++) {//外层循环 n-1,控制比价轮数
            for (int j = 0; j < a.length-1-i; j++) {//内层循环 n-1-i.控制每一轮比较次数
                if(a[j]>a[j+1]){//两两比较做交换，判断大小交换位置
                    int number=a[j];
                    a[j]=a[j+1];
                    a[j+1]=number;
                }
            }
        }
        for (int i : a) {
            System.out.print(i+"\t");
        }
    }

递归方式

注: 递归方式一定要有退出条件，不然会死循环！！！

package **.*****.*****.*****;/* @Authot 颜先生
         不要自卑,你不比别人笨。 不要自满,别人不比你笨.
   ・・・・・・・・与其羡慕别人,  不如提升自己。
                    今日事, 今日毕。
      
 * * * 版本:@version: V1.0
 * * * 时间:date 2022-03-29
        内容:
 */
 
import java.util.Arrays;
 
public class Sort {
    public static void main(String[] args) {
        int [] arr={1,5,3,2,9,8,1,10,25,64,-1};
        System.out.println("排序前"+ Arrays.toString(arr));
        sort(arr,0,arr.length-1);
        System.out.println("排序后"+ Arrays.toString(arr));
 
 
    }
    public static void sort(int [] arr,int start,int end){
        // 2、退出条件（不再调用自己的使用）
        if(end-start<=0){
            return;
        }
        for (int j = start; j < end; j++) {
            if(arr[j]>arr[j+1]){
                int tmp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=tmp;
            }
        }
        // 1、自己调用自己
        sort(arr,start,end-1);
    }
}