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

选择排序(升序)

时间:2016-10-03 10:36:41      阅读:124      评论:0      收藏:0      [点我收藏+]

标签:

1、算法

在实现选择排序时,第一讲整个记录序列分为有序区和无序区,初始状态有序区为空,无序区包含所有待排序记录;第二对无序区的比较,使关键码最小的记录与无序区的第一个记录进行交换,一直重复到无序区只剩下一个记录

2、算法实现

    package test;  
      
    public class SelectSort {  
        public static void main(String[] args) {  
            int[] n ={1,3,6,2,9,6,8,7};  
            selectsort(n);  
            for (int i : n) {  
                System.out.print(i+"\t");  
            }  
        }  
        public static void selectsort(int[] arr){  
            for(int i = 0;i<arr.length;i++){  
                int min = i;  
                for(int j = i+1;j<arr.length;j++){  
                    if(arr[min]>arr[j]){  
                        min = j;  
                    }  
                }  
                if(i!=min){  
                    int temp = arr[min];  
                    arr[min]=arr[i];  
                    arr[i]=temp;  
                }  
            }  
        }  
    }  

 

选择排序(升序)

标签:

原文地址:http://www.cnblogs.com/zhangzhiqian/p/5928794.html

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