Java常见排序：(二)冒泡排序

来源：互联网发布：工程设计优化方案编辑：程序博客网时间：2024/05/14 16:57

交换排序的主题操作就是对数组中的数据不断的进行交换操作。交换排序中最主要的就是冒泡排序和快速排序。

对于一组包含n个数据，最坏的情况下，要进行n-1趟的比较。

第一趟依次比较0和1、1和2、2和3……n-2和n-1索引的元素如果发现第一个元素大于后一个元素，交换他们。经过一趟后，最大的元素就放在最后。依次类推

冒泡排序 [时间复杂度：O(n²)、空间复杂度：O(1)、稳定]

冒泡排序的具体实现

package com.wpl.mysort;public class MaoPaoSort {public static void bubbleSort(int []inputData){for(int i=0;i<inputData.length-1;i++){for(int j=0;j<inputData.length-1-i;j++){if(inputData[j]>inputData[j+1]){int temp=inputData[j+1];inputData[j+1]=inputData[j];inputData[j]=temp;}}}}public static void main(String[] args) {int []test={23,2,34,8,34,28,98,89,13,8,33,56,75,67};bubbleSort(test);for(int i=0;i<test.length;i++){System.out.print(test[i]+" ");}}}

0 0