冒泡排序
* 冒泡排序原理:冒泡排序就是按顺序两两交换比较得出最值
* 冒泡排序时间复杂度:其需要比较的次数为n(n-1)/2 空间占用率为O(1)
代码如下:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38
|
public class { public int[] bubbleSort(int[] array) { int i,j,temp,len=array.length; boolean flag=true; for(i=0;i<len&&flag;i++) { flag = false; for(j=len-1;j>i;j--) { if(array[j-1]>array[j]) { temp = array[j-1]; array[j-1] = array[j]; array[j] = temp; flag = true; } } } return array; } public void print(int[] array ) { for(int i=0;i<array.length;i++) { System.out.print(array[i]+","); } } public static void main(String[] args) { BubbleSortTest bs = new BubbleSortTest(); int[] array = {1,5,9,3,4,18,7,6}; bs.print(bs.bubbleSort(array)); } }
|
近期评论