码迷,mamicode.com
首页 > 编程语言 > 详细

算法3-排序-简单选择排序

时间:2018-01-17 18:10:26      阅读:185      评论:0      收藏:0      [点我收藏+]

标签:简单选择排序   最小   思想   for   blog   sele   gpo   选择排序   排序   

基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;

然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。

技术分享图片

publicclass selectSort {  
  
    public selectSort(){  
  
       int a[]={1,54,6,3,78,34,12,45};  
  
       int position=0;  
  
       for(int i=0;i<a.length;i++){  
  
             
  
           int j=i+1;  
  
           position=i;  
  
           int temp=a[i];  
  
           for(;j<a.length;j++){  
  
           if(a[j]<temp){  
  
              temp=a[j];  
  
              position=j;  
  
           }  
  
           }  
  
           a[position]=a[i];  
  
           a[i]=temp;  
  
       }  
  
       for(int i=0;i<a.length;i++)  
  
           System.out.println(a[i]);  
  
    }  
  
}  

  

算法3-排序-简单选择排序

标签:简单选择排序   最小   思想   for   blog   sele   gpo   选择排序   排序   

原文地址:https://www.cnblogs.com/yk123/p/8303846.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!