选择排序法

最新推荐文章于 2024-01-16 05:00:00 发布

Scorpion_bao

最新推荐文章于 2024-01-16 05:00:00 发布

阅读量253

点赞数 1

分类专栏：软件开发文章标签：选择排序

本文链接：https://blog.csdn.net/Scorpion_bao/article/details/60780751

版权

软件开发专栏收录该内容

21 篇文章 0 订阅

订阅专栏

    public class ChoiceSort {  
        public static void main(String[] args) {  

             Integer[] list={49,38,65,97,76,13,27,14,10};  

             ChoiceSort._choiceSort(list);  

             for(int i=0;i<list.length;i++){  
                 System.out.print(list[i]+" ");  
             }  
             System.out.println();  
        }  

        public static void _choiceSort(Integer[] a) {  
            if (a == null || a.length <= 0) {  
                return;  
            }  
            for (int i = 0; i < a.length; i++) {  
                int min = i; /* 将当前下标定义为最小值下标 */  

                for (int j = i + 1; j < a.length; j++) {  
                    if (a[min] > a[j]) { /* 如果有小于当前最小值的关键字 */  
                        min = j; /* 将此关键字的下标赋值给min */  
                    }  
                }  
                if (i != min) {/* 若min不等于i，说明找到最小值，交换 */  
                    int tmp = a[min];  
                    a[min] = a[i];  
                    a[i] = tmp;  
                }  
            }  
        }  
    }