美文网首页
选择排序

选择排序

作者: 储僖僧僳儒 | 来源:发表于2018-01-12 21:49 被阅读0次

基本方法:

从0索引开始,依次和后面元素比较,小的往前放,第一次完毕,最小值出现在了最小索引处,第二次找到第二小的值。

具体是如何实现呢?
第一轮是0索引上的数据依次跟后面各个索引上的数据进行比较,直到遇到一个比它小的数据,这时候,这个小的数据就替换掉0索引上原来的数据,接着这个替换掉的数据继续跟它原来的索引位置的后面的索引上的数据进行比较也就是说,进行完第一轮后,0索引上的数据肯定是这个数组上最小的数据
第二轮接着就是1索引上的数据来跟后面的数据进行比较,这个时候参与比较的数据比原来少了一个
第三轮又会少一个,这样循环一轮j的值就会+1,也就是j开始的索引下标+1。

简单例子:

public class Demo5 {

public static void main(String[] args) {  
int number[]={49,38,65,97,76,13,27,14,10};  
for(int i=0;i<number.length;i++){  
    for(int j=i+1;j<number.length;j++){  
    if(number[i]>number[j]){  
        int tmp=number[i];  
        number[i]=number[j];  
        number[j]=tmp;  
    }  
    }  
    for (int j = 0; j < number.length; j++) {  
    System.out.print(number[j]+"\t");  
    }  
    System.out.println("第"+(i+1)+"次排序后的结果");       
 }  

}
}

相关文章

  • 算法-选择排序

    算 法:选择排序算法时间复杂度: 选择排序算法概述 选择排序伪代码 选择排序实现 选择排序算法概述 排序算法有许...

  • 常见排序算法

    这里介绍四种排序算法,选择排序、快速排序、归并排序、计数排序 选择排序(使用递归) 选择排序(使用循环) 快速排序...

  • 常用的两种排序-冒泡、选择

    Swift版 冒泡排序 选择排序 OC版 冒泡排序 选择排序

  • 数据结构之排序

    选择排序1.直接选择排序 原理直接选择排序过程直接选择排序过程 实现: DataWrap.java来模拟待排序的数...

  • 记录几个常见的排序算法

    常见的排序有:快速排序、冒泡排序、希尔排序、选择排序、插入排序、归并排序 冒泡排序: 插入排序: 选择排序: 希尔...

  • PHP常用算法

    基于选择的排序算法 常见的基于选择的排序算法有:冒泡排序、插入排序、选择排序、归并排序和快速排序,我们在选在排序算...

  • 排序 -- 选择/插入

    聊聊排序吧 冒泡排序 选择排序 插入排序 快速排序 归并排序 计数排序 桶排序 堆排序 本篇 选择排序与插入排序 ...

  • java快速学习排序---选择排序

    1.java实现选择排序 (1)、图解选择排序 (2)、选择排序的思想 选择排序首先在未排序序列中找到最小(大)元...

  • IOS 常用算法

    一:排序算法 排序方式有插入排序,选择排序和交换排序三种。插入排序有直接插入排序和希尔排序。选择排序有简单选择排序...

  • 给自己备份的排序代码

    交换排序 冒泡排序 快速排序 插入排序 直接插入排序 希尔排序 选择排序 简单选择排序 堆排序

网友评论

      本文标题:选择排序

      本文链接:https://www.haomeiwen.com/subject/perqoxtx.html