冒泡排序就是依次取出最大数,然后依次交换放到数组最后边。
直观写法:
public long[] sort(long[] a){ int n = a.length - 1; // Step:1 选出最大数 for(int i = 0 ; i < n; i++){ 如果前一个数大于后一个数则交换 if(a[i] > a[i+1]){ a[i] = a[i] ^ a[i+1]; a[i+1] = a[i+1] ^ a[i]; a[i] = a[i] ^ a[i+1]; } } n-- Step:2 选出第二大数 Step:3 Step:4 ; System.out.println("n=" + n); Step:5 return a; }
加个for循环:
int j = 0 ; j < a.length ; j++){ 如果前一个数大于后一个数则交换 ]){ a[i] = a[i] ^ a[i+1]; a[i+1] = a[i+1] ^ a[i]; a[i] = a[i] ^ a[i+1]; } } n--; } a; }