- /*
- 选择排序是面试题中经常会考到的题目,基本思想是:
- 前面的数按顺序跟后面的数进行比较,把最小的固定在最前面,然后后面的数继续向后比较,直到最后一个数
- */
- class ArrayTest
- {
- 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])
- {
- int temp=arr[x];
- arr[x]=arr[y];
- arr[y]=temp;
- }
- }
- }
- }
- public static void main(String[] args)
- {
- int[] arr={5,1,6,4,2,8,9};
- //排序前
- printArray(arr);
- //排序
- selectSort(arr);
- //排序后
- printArray(arr);
- }
- public static void printArray(int[] arr)
- {
- System.out.print("[");
- for(int x=0;x<arr.length;x++)
- {
- if(x!=arr.length-1)
- System.out.print(arr[x]+",");
- else
- System.out.println(arr[x]+"]");
- }
-
- }
- }
复制代码 |