黑马程序员技术交流社区

标题: 分享，Java简单排序算法的实现 [打印本页]

---

作者: heshiwei    时间: 2015-10-3 09:20
标题: 分享，Java简单排序算法的实现

（1）基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；
然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

1. publicclass selectSort {
   
2. 
   
3.     public selectSort(){
   
4.        int a[]={1,54,6,3,78,34,12,45};
   
5.        int position=0;
   
6.        for(int i=0;i<a.length;i++){     
   
7.            int j=i+1;
   
8.            position=i;
   
9.            int temp=a[i];
   
10.            for(;j<a.length;j++){
    
11.               if(a[j]<temp){
    
12.                  temp=a[j];
    
13.                  position=j;
    
14.               }
    
15.            }
    
16.            a[position]=a[i];
    
17.            a[i]=temp;
    
18.        }
    
19. 
    
20.        for(int i=0;i<a.length;i++)
    
21.            System.out.println(a[i]);
    
22.     }
    
23. }

复制代码

111.jpg (63.17 KB, 下载次数: 22)

下载附件

2015-10-3 09:20 上传

---

作者: 云上边牧    时间: 2015-10-3 09:51
简洁明了，很清楚

---

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

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