首页 > 编程语言 > 详细

冒泡排序

时间:2021-07-11 21:48:50      阅读:36      评论:0      收藏:0      [点我收藏+]

冒泡排序

  • 冒泡排序无疑是最为出名的排序算法之一,总共有八大排序

  • 冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,内层依次比较,江湖中人尽皆知

package Array;
?
import java.util.Arrays;
?
public class Dome09 {
  public static void main(String[] args) {
      //冒泡排序
      //1.比较数组中两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置
      //2.每一次比较都会出来,一个最大的数,和一个最小的数,
      //3.下一轮则可以少一次排序
      //4.依次循环直到循环结束
      int[] a ={132453,54654567,456756,798786,4,564,-457456,0};
      int[] sort = t(a);//调用完我们自己写的排序方法以后,返回一个排序后的数组
      System.out.println(Arrays.toString(sort));
?
  }
  public static int[] t(int[]array){
      int temp=0;
      //外层循环判断为我们走多少次
      for (int i = 0; i < array.length-1; i++) {
          for (int j = 0; j < array.length-1-i; j++) {
              if (array[j]<array[j+1]) {
                  temp=array[j];
                  array[j]=array[j+1];
                  array[j+1]=temp;
              }
?
          }
?
?
      }
      return array;
?
  }
}

冒泡排序

原文:https://www.cnblogs.com/java5745/p/14999131.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!