java基础-冒泡排序以及稀疏数组

 java基础

 以下内容为本人的学习笔记，如需要转载，请声明原文链接   https://www.cnblogs.com/lyh1024/p/16720908.html

Ø 冒泡排序原理：

1. 比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置；
2. 每一次比较，都会产生出一个最大，或者最小的数字；
3. 下一轮则可以少一次排序；
4. 依次循环，知道结束！

 冒泡排序的时间复杂度为O(n²）。

• 代码：

import java.util.Arrays;

public class SortTest {
    public static void main(String[] args) {
        int[] list1 = {1,33,25,6,4,64,6,99,7,93,44};
        int[] list2 = sort(list1);
        System.out.println(Arrays.toString(list2));
    }
    
    public static int[] sort(int[] list){
        int temp = 0;
　　　　　//外层循环判断走多少次
        for (int i =0;i<list.length-1;i++){
　　　　　　//内层循环，比较判断两个数，如果第一个数比第二个数大，这两个数就交换位置
            for (int j = 0 ; j < list.length-1-i;j++){
                if (list[j] > list[j+1]){
                    temp = list[j];
                    list[j] = list[j+1];
                    list[j+1] = temp;
                }
            }
        }
        return list;
    }
}