码迷,mamicode.com
首页 > 编程语言 > 详细

[Java]排序算法>交换排序>【冒泡排序】(O(N*N)/稳定/N较小/有序/顺序+链式)

时间:2020-03-07 19:09:43      阅读:89      评论:0      收藏:0      [点我收藏+]

标签:void   split   value   out   输入   result   ima   参考文献   enter   

1 冒泡排序

1.1 算法思想

交换排序的基本思想:两两比较待排序记录的关键字,一旦发现2个记录不满足次序要求时,则:进行交换,直到整个序列全部满足要求为止。

技术图片

1.2 算法特征

  • 属于【交换排序】
  • 适用于【稳定性】:稳定
  • 适用于【规模N】:较小
  • 适用于【有序性】:有序
  • 适用于【存储结构】:顺序存储 or 链式存储(二者均可)
  • 相关口诀:【插冒归堆】好有序,【插冒】记录个数小,【插冒二选】时N方

1.3 算法实现

import java.util.Arrays;

public class BubbleSort {
    public static int [] bubbleSort(int []array){
        int [] resultArray = Arrays.copyOfRange(array, 0, array.length);

        for(int i=0;i<array.length-1;i++){//趟数
            for(int j=0;j<array.length-1-i;j++){//每一趟内,进行相邻元素的比较:将较大值元素向后移动
                if(resultArray[j]>resultArray[j+1]){
                    int tmp = resultArray[j];
                    resultArray[j] = resultArray[j+1];
                    resultArray[j+1] = tmp;
                }
            }
        }
        return resultArray;
    }
}

1.4 测试实现

import java.util.Scanner;

public class Main {
    public static void print(int[] array){
        if(array==null || array.length<1){
            return;
        }
        for(int i=0;i<array.length-1;i++){
            System.out.print(array[i]+" ");
        }
        System.out.println(array[array.length-1]);
    }

    public static void main(String[] args) {
        //1 输入 一组 乱序的数值 数组
        Scanner scanner = new Scanner(System.in);
        String input = scanner.nextLine();
        String [] strValues = input.trim().split(" ");
        int [] array = new int[strValues.length];
        for(int i=0,len=strValues.length;i<len;i++){
            array[i] = Integer.valueOf(strValues[i]).intValue();//假定所有输入均为合规的整型数值
        }
//        print(array);// test - 输出 所输入的数据

        //2 排序
        int [] sortedArray = BubbleSort.bubbleSort(array);
        //3 输出
        print(sortedArray);
    }
}
//input↓
3 6 5 8 9 4 2 7
//output↓
2 3 4 5 6 7 8 9

1.5 参考文献

  • 《数据结构(C语言-第2版-严蔚敏 吴伟民 著)》:Page241

[Java]排序算法>交换排序>【冒泡排序】(O(N*N)/稳定/N较小/有序/顺序+链式)

标签:void   split   value   out   输入   result   ima   参考文献   enter   

原文地址:https://www.cnblogs.com/johnnyzen/p/12436117.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!