冒泡排序

最简单的排序算法。其基本思想为:两两比较,将值小的数放到后面,直到得出最小值;循环执行此步骤。
如果需要排序的数的个数为 n 个,那么循环的次数为 n -1 ,每次循环需要比较的次数为(n-1-已循环次数)。
其代码实现为:

public static void main(String[] args) {
    int[] values = {2,4,6,1,0};
    int[] result = sort(values);
    System.out.println(Arrays.toString(result));
}

private static int[] sort(int[] values){
    int length = values.length;
    for(int i=0; i<length-1; i++){
        for (int j=0; j<length-1-i; j++){
            if(values[j] < values[j+1]){
                int min = values[j];
                values[j] = values[j+1];
                values[j+1] = min;
            }
        }
    }
    return values;
}

冒泡排序的时间复杂度为O(N2) 。

没有更多推荐了,返回首页