六、三部排序

package com.markerhub;public class TEST { // 負數都靠左端，正數都靠右端，0在中部static void sort(int[] x) //解題技巧：邊猜測、邊驗證、逐步推理邏輯//極限思維 全是0 --> p++ //填空題：一般就一行代碼{int p = 0;int left = 0; // 下標int right = x.length-1; // 最大下標while(p<=right){if(x[p]<0){ //left的左側，全部<0//元素<0, 將元素與left位置元素 互換int t = x[left];x[left] = x[p];x[p] = t;left++;p++;}else if(x[p]>0){ //right的右側，全部>0//元素>0, 將元素與right位置元素 互換int t = x[right];x[right] = x[p];x[p] = t;right--;}else{ //元素==0 left與right中間的全為0 // _________________________; //代碼填空位置 p++p++;}}}public static void main(String[] args) {int []arr = {25,18,-2,0,16,-5,33,21,0,19,-16,25,-3,0};sort(arr);for(int x: arr) {System.out.print(x + " ");}}}

總結

以上是生活随笔為你收集整理的2013蓝桥杯-B-省赛-六-三部排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。