比较出名的冒泡的排序- //对数组进行排序,从小到
- public int[] sort(int[] arr){
- System.out.println("数组从小到大排序:");
- for(int i=0;i<arr.length-1;i++){
-
- for(int j=0;j<arr.length-1-i;j++){
- if(arr[j]>arr[j+1]){
- int temp = arr[j];
- arr[j]=arr[j+1];
- arr[j+1]=temp;
- }
- }
- }
- return arr;
- }
复制代码
直接排序——效率更高
- public void sortFast(int[] arr){
- for(int i = 0;i<arr.length-1;i++){
- int t = i;//默认arr[i]是最小的
- for(int j = i;j<arr.length;j++){
- if(arr[t]<arr[j]){
- t = j;// 一旦发现后面有更大的,就记录其下角标
- }
- }//内循环一次能找到最小的数,
- //把最小的数提到第一位
- if(t!=i){
- int temp = arr[i];
- arr[i] = arr[t];
- arr[t] = temp;
- }
- }
- }
复制代码
|
|