简单选择排序

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

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



3.简单选择排序

1)基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;

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

2)实例:

3)用Java实现

  1. publicclass selectSort {  
  2.   
  3.     public selectSort(){  
  4.   
  5.        int a[]={1,54,6,3,78,34,12,45};  
  6.   
  7.        int position=0;  
  8.   
  9.        for(int i=0;i<a.length;i++){  
  10.   
  11.              
  12.   
  13.            int j=i+1;  
  14.   
  15.            position=i;  
  16.   
  17.            int temp=a[i];  
  18.   
  19.            for(;j<a.length;j++){  
  20.   
  21.            if(a[j]<temp){  
  22.   
  23.               temp=a[j];  
  24.   
  25.               position=j;  
  26.   
  27.            }  
  28.   
  29.            }  
  30.   
  31.            a[position]=a[i];  
  32.   
  33.            a[i]=temp;  
  34.   
  35.        }  
  36.   
  37.        for(int i=0;i<a.length;i++)  
  38.   
  39.            System.out.println(a[i]);  
  40.   
  41.     }  
  42.   
  43. }  
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]);

    }

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值