java那点事儿--排序算法

原创
2019/03/04 22:00
阅读数 78

动画版排序算法

一、冒泡排序(bubble_sort) O(n2)

JAVA代码实现
算法:对待排序数组,从第一个开始,到最后一个,依次进行两两比较,假设是从小到大排序,则根据大小进行位置互换,一轮后最大者就会再数组的最末尾;之后对剩余的数组进行上述步骤,直至剩余数组为空;

/**
 * 时间复杂度 O(n2)
 */
public static void bubbleSort(Integer[] pendingSortArray) {
    for (int i=0; i<pendingSortArray.length-1; i++) {
        for (int j=0; j<pendingSortArray.length-1-i; j++) 「
            if (pendingSortArray[j] > pendingSortArray[j+1]) {
                int temp = pendingSortArray[j];
                pendingSortArray[j] = pendingSortArray[j+1];
                pendingSortArray[j+] = temp;
            }
        }
    }
}

二、快速排序(bubble_sort) O(n2)

展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部