选择排序

最新推荐文章于 2024-09-02 10:55:27 发布

Fighting_Man

最新推荐文章于 2024-09-02 10:55:27 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： java数据结构

本文链接：https://blog.youkuaiyun.com/Fighting_Man/article/details/86699503

数据结构专栏收录该内容

5 篇文章

订阅专栏

public class TestSelect {
     
     public static void sortSelect( int [] arr) {
            int min=0;
           //趟数
            for( int i =0 ; i< arr. length-1; i++) {
                 min= i;
               //找出每趟中最小的元素下标
                 for( int j = i+1; j< arr. length-1; j++) {
                      if( arr[ j]< arr[ min]) {
                            min = j;
                     }    
                }
                //将每趟最小的元素放在最左边
                 int temp = arr[ i];
                 arr[ i] = arr[ min];
                 arr[ min] = temp;
           }
     }
     public static void main(String[] args) {
            int [] arr = {2,23,1,34,23,45,12};
            sortSelect(arr);
            for( int i=0; i< arr. length; i++) {
                System. out.print( arr[ i]+ " ");
           }
     }
}