欢迎光临成都祈钰瑶科技有限公司网站!祝您生活愉快!
热线电话: 18982081108
✕

成都服务器托管,成都GPU服务器租用,成都高防BGP宽带租用,成都机柜租用托管

Java数据结构与算法之选择排序(动力节点java学院整理)-创新互联

创新互联www.cdcxhl.cn八线动态BGP香港云服务器提供商,新人活动买多久送多久,划算不套路!

创新互联公司"三网合一"的企业建站思路。企业可建设拥有电脑版、微信版、手机版的企业网站。实现跨屏营销,产品发布一步更新,电脑网络+移动网络一网打尽,满足企业的营销需求!创新互联公司具备承接各种类型的成都做网站、成都网站建设、成都外贸网站建设项目的能力。经过10年的努力的开拓,为不同行业的企事业单位提供了优质的服务,并获得了客户的一致好评。

每一趟从待排序的数据元素中选出最小(或大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。

Java数据结构与算法之选择排序(动力节点java学院整理)

代码

public class ChoseSort { 
  //constructor without parameters 
  public ChoseSort(){}; 
  
  //constructor with parameters 
  public int[] ChoseSort(int[] intArr){ 
   for(int i=0;i<intArr.length-1;i++){ 
    int lowIndex = i; 
    
    for(int j=i+1;j<intArr.length;j++){ 
     if(intArr[j]<intArr[lowIndex]){ 
      lowIndex = j; 
     } 
    } 
    
    //将当前第一个元素与它后面序列中的最小的一个 元素交换,也就是将最小的元素放在最前端 
    int temp = intArr[i];    
    intArr[i] = intArr[lowIndex]; 
    intArr[lowIndex] = temp; 
   } 
   
   return intArr; 
  } 
  
  public static void main(String[] args) { 
   ChoseSort choseSort = new ChoseSort(); 
   int[] intArr = {5,6,9,2,4,3,8}; 
   int[] intArrAfterSort = choseSort.ChoseSort(intArr); 
   for(int arrItem:intArrAfterSort){ 
    System.out.print(arrItem+" "); 
   } 
  } 
 }