首页 > 其他分享 >7-26打卡

7-26打卡

时间:2023-07-26 22:57:56浏览次数:29  
标签:26 arr swapped int System 打卡 array out

Java数组之冒泡排序

public class BubbleSort {
    public static void main(String[] args) {
        int[] array = {64, 34, 25, 12, 22, 11, 90};

        System.out.println("Original Array:");
        printArray(array);

        bubbleSort(array);

        System.out.println("\nSorted Array:");
        printArray(array);
    }

    public static void bubbleSort(int[] arr) {
        int n = arr.length;
        boolean swapped;

        for (int i = 0; i < n - 1; i++) {
            swapped = false;

            for (int j = 0; j < n - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    // 交换相邻的两个元素
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    swapped = true;
                }
            }

            // 如果某一趟遍历没有发生交换,说明数组已经有序,可以提前结束排序
            if (!swapped) {
                break;
            }
        }
    }

    public static void printArray(int[] arr) {
        for (int num : arr) {
            System.out.print(num + " ");
        }
        System.out.println();
    }
}

标签:26,arr,swapped,int,System,打卡,array,out
From: https://www.cnblogs.com/wlxdaydayup/p/17583733.html

相关文章

  • 重点单词-2023年7月26日
    notion:观点,看法extension:建筑物的扩建部分,延期,扩展cure:治愈,治疗sponsor:赞助,做······的担保人,倡议,资助genuine:真正的,真诚的,可信赖的function:工作,运转,函数,起作用,功能announce:宣布,预示obtain:获得,赢得,取得index:指数,索引implication:暗示,含意,牵连inevitable:不可避免地,......
  • 7.26打卡
    L1-039古风排版#include<iostream>usingnamespacestd;intmain(){intn,m=0,k=0;strings;chara[105][105];cin>>n;getchar();getline(cin,s);while(n*m<s.size())m++;//确定行数for(inti=0;i<m;i++){for(intj=0......
  • 7.26日
    一、上午看了半天漫画,没有学习,后悔了。二、下午整理昨天的div3竞赛,对dfs应用更熟练了。三、模拟参加了一场div1+div2的竞赛。解决了两道题就出门锻炼了,然后买饭回家。四、看看杭电多校的签到题,在学一下css。五、明天去练车,然后写一些暑假集训的题。......
  • 26号个人赛
    个人赛链接:https://www.luogu.com.cn/contest/120853#descriptionA.拯救oibh总部解题思路这题很第十四届蓝桥杯的D题有些相似,我们可以从图的边界外开始入手去遍历整个图来得到答案;神秘代码1#include<bits/stdc++.h>//#defineintlonglongusingnamespacestd;t......
  • 2023.7.26 周三:instanceof
    1/*2instancof判断两个类之间是否有继承关系3Object->String4Object->Person->Teacher5Object->Person->Student6*/7Objects1=newStudent();8System.out.println(s1instanceofObject);//True9System.out.println(s1instanceofPerson);//T......
  • 2023年7月26日 天气:晴
        今天早上起来背了10个英语单词,然后学习了一个小时的java,写了一会英语阅读,然后和朋友出去打了两个小时的羽毛球,最后写了一会作业。    明天打算看一小时的电视剧,然后和朋友出去玩一会,打一两个小时的篮球,最后晚上练一小时的字,然后学习一小时的java。......
  • 7.26日
    一辆车,相约几位朋友,背上几个行囊,趁着青春正好,乘风而来,踏云而去。即刻出发吧,逃离城市的喧嚣,去远方,看见多种生活方式,在闹市里奔忙,在熙攘里踌躇,闻闻草原的芳香,遥望天边的星河。在岁月的时光中,行旅在不曾失语的人间烟火,遥岑于石刻寥若的千年印记。即刻出发吧,到很远的地方去吹风,寻觅......
  • 7.26
    Java数据结构Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类:枚举(Enumeration)位集合(BitSet)向量(Vector)栈(Stack)字典(Dictionary)哈希表(Hashtable)属性(Properties)枚举(Enumeration)接口虽然它本身不属于数据结构,但它在其他数据结构的范畴里应用......
  • 7.26 后记
    T1不用估价,被骗了正常bfs即可T2会爆__int128,不用记\(a+kb\)的和,一点一点减T3T4匈牙利邻接矩阵\({C_{i,j}}^k\)为\(i\rightarrowj\)恰好经过\(k\)条边的最短路\[C_{i,j}=\sum_{l_1,l_2\dotsl_k}a_{i,l_1}a_{i,l_2}a_{l_{k-1},j}\]园方数P5025CF555E......
  • 行业追踪,2023-07-26,如果主力不骗人,化工原料和磷化工有第一波机会
    自动复盘2023-07-26凡所有相,皆是虚妄。若见诸相非相,即见如来。k线图是最好的老师,每天持续发布板块的rps排名,追踪板块,板块来开仓,板块去清仓,丢弃自以为是的想法,板块去留让市场来告诉你跟踪板块总结:成交额超过100亿排名靠前,macd柱由绿转红成交量要大于均线有必要给每个行......