常见排序算法思路及性能分析

阅读量：

在这里插入图片描述

冒泡排序原理与实现

1.1 冒泡排序思路

在每次循环过程中，算法均从数组的起始位置出发，依次对相邻的两个元素进行对比，当发现array[i]大于array[i+1]时，便将这两个元素的位置进行调换，并继续向后进行比较。经过一轮完整的遍历后，数组中的最大值会被移动至末尾位置。通过重复执行n-1次这样的循环操作，即可实现整个数组的有序排列。

复制代码

    public void BubbleSort(int[] array,int n){
    if(n<=1) return;
    //外层循环n-1次
    for(int i=0;i<n-1;i++){
        for(int j=0;j<n-i-1;j++){
            if(array[j]>array[j+1]){
                int tmp = array[j];
                array[j] = array[j+1];
                array[j+1] =tmp;
            }

全部评论 (0)

还没有任何评论哟~