基础算法 冒泡排序

冒泡排序作为基础算法中排序的一种，算是入门的一种较简单的算法。

实现原理如下：

将一个数组，从大到小或从小到大进行排序。

将数组中，第一个元素作为基础元素，与相邻的元素进行比较后，交换数据，最后进行排列。

冒泡排序时间复杂度为O(n^2)。

public class Bubblesort{public static void main(String[] args){int[] num={3,5,7,8,23,76,34,21,78,11,235,74};for (int i=0;i<num.length-1;i++ ){for (int j=0;j<num.length-i-1 ;j++ ){if (num[j]>num[j+1]){int temp = num[j];num[j]=num[j+1];num[j+1]=temp;}}}for (int i=0; i<num.length;i++ ){System.out.print(num[i]+";");}}}