数组的冒泡排序

数组的冒泡排序:

将此{1,4,3,22,9,6,2,0}按照从小到大顺序排列:

思路:从数组的下标,从小到大开始,取出数组的两个元素,进行比较,如果前面的数比后面大,就交换彼此两个数的位置。

目的:将素组中最大的数排到数组的末尾;

第一轮排序后,最大的数拍到末尾

接着进行第二轮排序,步骤类似如上,数组中的第二大数就会被放到末尾

经过若干轮后,数组中的所有数按照从小到大排列完毕。

public class test9 {
   public static void main(String[] args) {
       int[] array1 = {1,4,3,22,9,6,2,0};
       int temp;
       for(int j=0;j<= array1.length-1;j++) {
           for (int i = 0; i < array1.length-1; i++) {
               //array1[i] 和 array1[i+1] 比较,如果前面的数大就将数组向后排序。
               if (array1[i] > array1[i+1]) {
                   temp = array1[i+1];
                   array1[i+1] = array1[i];
                   array1[i] = temp;
              }
          }
      }
       //遍历排序后的数组
       for(int i=0;i< array1.length;i++){
           System.out.println(array1[i]);
      }

 

posted @ 2021-02-20 09:02  F_sinclair  阅读(40)  评论(0编辑  收藏  举报