2021年7月4日星期日

Java写冒泡排序

冒泡排序

  • 冒泡排序无疑是最为出名的排序算法之一,总共有八大排序!
  • 冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,里层依次比较。
  • 我们看到嵌套循环,应该立马就可以得出这个算法的时间复杂度为O(n^2)。
package com.cnblogs;import java.util.Arrays;public class TestBubbleSort { public static void main(String[] args) {  int[] arr = {1,2,3,4,5,6,28,15,13,9};  int[] sort = sort(arr);  System.out.println(Arrays.toString(sort)); } //冒泡排序 //1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置 //2.每一次比较都会产生出一个最大,或者最小的数字 //3.下一轮则可以少排序一次 //4.依次循环,直到结束 public static int[] sort(int[] arr){  int temp = 0;  //外层循环,判断需要走几次  for (int i = 0; i < arr.length-1; i++) {   boolean flag = false;//通过flag标识位减少没有意义的比较   //内层循环,比较判断两个数,如果第一个数比第二个大,则交换位置   for (int j = 0; j < arr.......

原文转载:http://www.shaoqun.com/a/846145.html

跨境电商:https://www.ikjzd.com/

indiegogo:https://www.ikjzd.com/w/265

首信易支付:https://www.ikjzd.com/w/1841

贝贝特卖:https://www.ikjzd.com/w/1321


冒泡排序冒泡排序无疑是最为出名的排序算法之一,总共有八大排序!冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,里层依次比较。我们看到嵌套循环,应该立马就可以得出这个算法的时间复杂度为O(n^2)。packagecom.cnblogs;importjava.util.Arrays;publicclassTestBubbleSort{publicstaticvoidmain(String[]args
一淘比价网:https://www.ikjzd.com/w/1698
平台卖家纷纷转型丨大势所趋,还是恶性竞争所致? :https://www.ikjzd.com/articles/15751
亚马逊自动广告的误区,SP广告应该这样玩!:https://www.ikjzd.com/articles/15754
2018年全球购物App下载量报告出炉:Wish勇夺第一!:https://www.ikjzd.com/articles/15757
亚马逊各大促销活动BD,LD,DOTA详细解析!:https://www.ikjzd.com/articles/15758
我把女校花处破了 校花在教室把第一次给我了:http://lady.shaoqun.com/m/a/247321.html
带闺蜜和男朋友过夜 我和闺蜜一起3p详细过程:http://www.30bags.com/m/a/249817.html
口述他用舌头给我高潮 我一边喷水一边叫床:http://www.30bags.com/m/a/249890.html
这名女子被"房屋休克"折磨了一夜,但她别无选择,只能报警。邻居:你能拿我怎么办:http://lady.shaoqun.com/a/401725.html
疑似吴炮王致歉信:承认炮王愿意放弃研究:http://lady.shaoqun.com/a/401726.html
我昨晚被吵醒了!寒冷的冬天如何治疗皮肤干燥?五:http://lady.shaoqun.com/a/401727.html
该女子半夜被室友强奸。事后,这位女士嘲笑她的室友"太矮了"。:http://lady.shaoqun.com/a/401728.html

没有评论:

发表评论