【数据结构与算法】冒泡排序详解（含代码）

柔光的暖阳◎ 2023-07-17 06:19 13阅读 0赞

# 一、冒泡排序基本思路 ： #

*  首先第一个关键字和第二个关键字比较，如果第一个大，则两者交换，否则不交换；  
    \[ 注：通俗的讲，**比较过程中，较大的数字会后移**。\]
 *  然后第二个关键字和第三个关键字比较，如果第二个大，则两者交换，否则不交换…
 *  直到**数组中最大的那个值被交换到了最后面**，一趟循环完成。
 *  然后经多次排序，**大的数字依次上升**，数组变得有序。

# 二、冒泡排序示例 ： #

**原始序列： 5， 3 ，4 ，2 ，1 ，7**

*  下面进行第一趟排序：

1.  比较位置(1)和(2)， 5>3，交换。  
    3， 5 ，4 ，2 ，1 ，7
2.  比较位置(2)和(3)， 5>4，交换。  
    3， 4 ，5 ，2 ，1 ，7
3.  比较位置(3)和(4)， 5>2，交换。  
    3， 4 ，2 ，5 ，1 ，7
4.  比较位置(4)和(5)， 5>1，交换。  
    3， 4 ，2 ，1 ，5 ，7
5.  比较位置(5)和(6)， 5<7，不交换。  
    3， 4 ，2 ，1，5 ，7

**结果序列：3， 4 ，2 ，1，5 ，7**

*  至此第一趟排序完成，循环此过程，直到数组有序。另外，**冒泡排序算法的结束条件是一趟排序中没有进行过交换**。

# 三、代码实现 ： #

public int[] sortArray(int[] nums) {
        int N=nums.length,temp;//
        boolean M=false;//交换判别
        for(int i=N-1;i>0&&!M;i--){
        M=true;
        for(int j=0;j<i;j++){
            if(nums[j+1]>nums[j]){
                M=false;
                temp=nums[j+1];
                nums[j+1]=nums[j];
                nums[j]=temp;
            }
            if(M==true){
            return nums; 
            }
        }
    }
         return nums;
    }