Java排序算法——冒泡排序

冒泡排序
基本原理：相邻两元素进行比较，如有需要则进行进行交换，每完成一次循环就将最大元素排在最后（从小到大），下一次村换是将它的数进行类似操作
结束条件：在任何一趟进行过程中，没有出现交换
时间效率：$O(n^2)$
空间效率：$O(1)$
算法稳定性：稳定

//冒泡排序（从小到大排序）
public class Sort_b{
    //冒泡排序函数
    private void bubleSort(int nums[]){
        int length = nums.length;

        for(int i =0;i<length-1;i++){
            boolean flag = false;//标记每一次迭代是否有元素交换
            for(int j =0;j<length-i-1;j++){
                if(nums[j]>nums[j+1]){
                    int temp = nums[j];
                    nums[j] =nums[j+1];
                    nums[j+1]=temp;
                    flag = true;        
                }
            }
            //判断是否跳出循环
            if(!flag){
                break;
            }
        }
        System.out.println(java.util.Arrays.toString(nums));
    }
    //测试函数
    public static void main(String[] args) {
        int nums[]={89,5,78,8,3,7,56,25,96,16};
        Sort_b test = new Sort_b();
        test.bubleSort(nums);
    }
}