本帖最后由 何竹冬 于 2013-1-6 18:15 编辑
- import java.util.*;
- public class Test
- {
- //选择排序
- public static void selectSort(String[] arr)
- {
- for(int i=0;i<arr.length-1;i++)//指针位置,要比较的元素
- {
- for(int j=i+1;j<arr.length;j++)//指针位置,被比较的元素
- {
- if((arr[i].compareTo(arr[j]))>0)
- swap(arr,i,j);
- }
-
- }
- }
- //冒泡排序
- public static void bubbleSort(String[] arr)
- {
- for(int i=arr.length-1;i>0;i--)//比较次数
- {
- for(int j=0,z=j+1;j<i;j++,z++)//相邻比较
- {
- if((arr[j].compareTo(arr[z]))>0)
- swap(arr,j,z);
- }
- }
- }
- //交换数组中的元素
- public static void swap(String[] arr,int index1,int index2)
- {
- String temp=arr[index1];
- arr[index1]=arr[index2];
- arr[index2]=temp;
- }
- public static void main(String[] args) throws Exception
- {
- String[] arr=new String[]{"6","5","3","1","2","4"};
- selectSort(arr);
- List<String> list=Arrays.asList(arr);
- System.out.println(list);
- }
- }
复制代码 |