本帖最后由 李大伟 于 2013-4-11 16:03 编辑
你参考参考我这个 代码 呵呵- public class ArrayTest2 {
- /**
- * @param args
- */
- public static void main(String[] args) {
- // TODO Auto-generated method stub
- int[] arr=new int[]{7,1000,5,1,6,4,1,100005,8,9,355000};
- printArray(arr);
- bubbleSort(arr);
- printArray(arr);
-
-
- }
-
- //冒泡排序
- public static void bubbleSort(int[] arr){
-
- for(int x=0; x<arr.length; x++){
- for(int y=0; y<arr.length-x-1;y++){//-x 为了减小比较次数, -1为了避免角标越界
- if(arr[y]>arr[y+1]){
- swap(arr,y,y+1);
- //int temp =arr[y];
- //arr[y]=arr[y+1];
- //arr[y+1]=temp;
- }
-
- }
- }
- }
-
- //选择排序
- public static void selectSort(int[] arr){
- for(int x=0; x<arr.length-1; x++){
- for(int y=x+1;y<arr.length;y++){
- if(arr[x]>arr[y]){
- swap(arr,x,y);
- //int temp = arr[x];
- //arr[x] = arr[y];
- //arr[y] = temp;
-
- }
- }
- }
-
- }
-
-
- public static void printArray(int[] arr){
-
- System.out.print("arr=[");
- for(int x=0; x<arr.length;x++){
-
- if(x!=arr.length-1)
- System.out.print(arr[x]+", ");
- else
- System.out.println(arr[x]+"]");
- }
-
- }
-
- public static void swap(int[] arr,int x,int y){
- int temp = arr[x];
- arr[x]= arr[y];
- arr[y]=temp;
-
- }
- }
复制代码 |