其他分享
首页 > 其他分享> > 冒泡排序

冒泡排序

作者:互联网

class Solution {     public int[] sortArray(int[] nums) {         BubbleSort(nums);         return nums;     }     private void BubbleSort(int[] nums){         if(nums == null || nums.length < 2) return;         for(int i = 0;i < nums.length-1;i++){  //n个数冒泡需要比较n-1轮             boolean flag = false;    //标志位 如果某次冒泡没有元素交换则直接退出             for(int j = 0;j < nums.length-1-i;j++){                 if(nums[j] > nums[j+1]){                     flag = true;   //有元素交换  标志位置为true                     int temp = nums[j];                     nums[j] = nums[j+1];                     nums[j+1] = temp;                 }             }             if(flag == false) return;  //判断有没有发生交换         }     } }

标签:return,nums,int,冒泡排序,BubbleSort,flag,true
来源: https://www.cnblogs.com/zwcmt/p/15018385.html