冒泡排序之详细讲解
package com.wuming.struct;import java.util.Arrays;public class Demo17 {public static void main(String[] args) {int[] a={42,53,664,7,77,334,755,22};int[] sort=sort(a);//調用完自己寫的排序方法后,返回一個數組System.out.println(sort);System.out.println(Arrays.toString(sort));}//冒泡排序//1.比較數組中,兩個相鄰的元素,如果第一個比第二個大,我們交換他們的位置//2.每一次比較,都會產生一個最大,或者最小的數字//3.下一輪則可以少一次排序//4.依次循環,直到結束public static int[] sort(int[] array) {int temp=0;//外層循環,判斷我們這個要走多少次for (int i = 0; i < array.length-1; i++) {boolean flag=false;//排好了,就是通過flag標識位減少沒有必要的比較//內層循環比較判斷兩個數,如果第一個比第二個數大,則交換位置for (int j = 0; j < array.length-1-i; j++) {if (array[j+1]<array[j]){temp=array[j];array[j]=array[j+1];array[j+1]=temp;flag=true;}}if (flag=false){break;}}return array;}
}
[I@4554617c
[7, 22, 42, 53, 77, 334, 664, 755]
總結
- 上一篇: Python help 函数 - Pyt
- 下一篇: udp计算机dll,Udp_Socket