简单选择排序

最新推荐文章于 2019-08-14 13:31:57 发布

sysmedia

最新推荐文章于 2019-08-14 13:31:57 发布

阅读量322

点赞数

分类专栏：算法文章标签： java

算法专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种基础排序算法——简单选择排序的基本思想及其Java实现。通过每次从未排序部分选取最小元素并放置于已排序序列末尾的方式完成排序过程。文章包含了一个具体的Java代码示例，演示了如何对一组整数进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

3.简单选择排序

（1）基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；

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

（2）实例：

（3）用Java实现

[plain] view plain copy print ?

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]);
}
}

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]);

    }

}