黑马程序员技术交流社区

标题: 数组两种排序方法 [打印本页]

---

作者: edithe    时间: 2015-6-11 15:49
标题: 数组两种排序方法
比较出名的冒泡的排序

1.         //对数组进行排序,从小到
   
2.         public int[] sort(int[] arr){
   
3.                 System.out.println("数组从小到大排序：");
   
4.                 for(int i=0;i<arr.length-1;i++){
   
5.                        
   
6.                         for(int j=0;j<arr.length-1-i;j++){
   
7.                                 if(arr[j]>arr[j+1]){
   
8.                                         int temp = arr[j];
   
9.                                         arr[j]=arr[j+1];
   
10.                                         arr[j+1]=temp;
    
11.                                 }
    
12.                         }
    
13.                 }
    
14.                 return arr;
    
15.         }

复制代码

直接排序——效率更高

1. public void sortFast(int[] arr){
   
2.                 for(int i = 0;i<arr.length-1;i++){
   
3.                         int t = i;//默认arr[i]是最小的
   
4.                         for(int j = i;j<arr.length;j++){
   
5.                                 if(arr[t]<arr[j]){
   
6.                                         t = j;// 一旦发现后面有更大的，就记录其下角标
   
7.                                 }
   
8.                         }//内循环一次能找到最小的数，
   
9.                         //把最小的数提到第一位
   
10.                         if(t!=i){
    
11.                                 int temp = arr[i];
    
12.                                 arr[i] = arr[t];
    
13.                                 arr[t] = temp;
    
14.                         }
    
15.                 }
    
16.         }

复制代码

---

作者: 丁远帅    时间: 2015-6-11 15:52
不错，还在学习中

---

作者: Nemo    时间: 2015-6-11 16:22
不错不错。。。。。。表示正在自学中。。。。。。。使用位运算会不会效率更高啊。。。。

---

作者: 黑马晓飞    时间: 2015-6-11 16:24
谢谢楼主  又熟悉了一下排序的实现

---

作者: 痞子刘忙    时间: 2015-6-11 21:32

Nemo 发表于 2015-6-11 16:22
不错不错。。。。。。表示正在自学中。。。。。。。使用位运算会不会效率更高啊。。。。 ...

位运算排序？求指点

---

作者: Nemo    时间: 2015-6-12 09:59

痞子刘忙 发表于 2015-6-11 21:32
位运算排序？求指点

比如交换两个变量的值
int i=1,j=2;
i^=j;
j^=i;
i^=j;
我也不太清楚是不是效率高，不过感觉位运算效率应该高吧，而且省了中间变量

---

作者: zs1973    时间: 2015-6-12 10:22
嗯  不错

---

作者: a1224577182    时间: 2015-6-12 21:20
谢谢楼主，正在学习中

---

作者: 痞子刘忙    时间: 2015-6-12 22:00

Nemo 发表于 2015-6-12 09:59
比如交换两个变量的值
int i=1,j=2;
i^=j;

交换位置，位运算是最快的。因为直接进行进行底层运算，计算机飞快。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2