首页 > 编程语言 >排序算法01随笔

排序算法01随笔

时间:2023-03-17 09:35:11浏览次数:33  
标签:arr 01 随笔 int System 排序 public out

日月蹉跎

现在是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);
    }
}

标签:arr,01,随笔,int,System,排序,public,out
From: https://www.cnblogs.com/yjw6/p/17225374.html

相关文章

  • Resize Operation Completed For File# 201; FILE# Does Not Exist (Doc ID 2246369.1
    OracleDatabase-EnterpriseEdition-Version12.1.0.2to12.2.0.1[Release12.1to12.2]OracleDatabaseCloudSchemaService-VersionN/AandlaterOracleDa......
  • 修复SQLServer 2014支持 TLS 1.2
    修复原因:当把.netcore应用程序部署到linux或docker中去的时候,连接sqlserver数据库可能报错如下:Aconnectionwassuccessfullyestablishedwiththeserver,butthena......
  • JavaWeb|01.环境配置
    环境搭建0x00概述ASP:微软的php:开发速度快,跨平台,代码简单;缺点是无法承载大访问量的访问JSP/Servlet:sun公司推出的B/S架构,可以承载三高问题(高并发,高性能,高可用)0x01t......
  • PAT 甲级 1012 The Best Rank(25)
    ToevaluatetheperformanceofourfirstyearCSmajoredstudents,weconsidertheirgradesofthreecoursesonly:C-CProgrammingLanguage,M-Mathematics......
  • 【洛谷】P2480 [SDOI2010]古代猪文
    原题链接题意求:\[g^{\sum_{d|n}\binom{n}{d}}\mod999911659\]\(n,g\leq10^9\)。思路:因为\(999911659\)是质数,由欧拉定理的推论,可以得到:\[g^{\sum_{d|n}\bino......
  • Vue.js 列表渲染-列表排序
    视频<!DOCTYPEhtml><html> <head> <metacharset="UTF-8"/> <title>列表排序</title> <scripttype="text/javascript"src="../js/vue.js"></script> </head>......
  • 【题解】UOJ#37. [清华集训2014]主旋律
    我自己写的代码自己都看不懂。所以芝士一种船新做法,爱来自学弟,lc学长好工作。题意校内OJ的题面过于简洁,人话:给定一个有向的强连通图,问任意删边使得新图仍强连通的方......
  • 剑指 Offer II 010. 和为 k 的子数组
    剑指OfferII010.和为k的子数组给定一个整数数组和一个整数k,请找到该数组中和为k的连续子数组的个数。示例1:输入:nums=[1,1,1],k=2输出:2解释:此题......
  • L2-001 紧急救援
    #include<iostream>#include<cstring>#include<algorithm>#include<vector>usingnamespacestd;intg[510][510];intnum[510];intdist[510];intst[510];//st......
  • 基础算法模板之归并排序
    归并排序1.算法分析归并排序是分治的思想,将一个序列分为多个子序列,先让每个子序列有序,再合并已有序的子序列。把长度为n的输入序列分成两个长度为n/2的子序列;对这两个......