Java之选择排序
来源:互联网 发布:唐装连衣裙长款淘宝 编辑:程序博客网 时间:2024/06/13 09:22
#选择排序:
背景介绍: 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 ----- 来自 wikipedia
算法规则: 将待排序集合(0...n)看成两部分,在起始状态中,一部分为(k..n)的待排序unsorted集合,另一部分为(0...k)的已排序sorted集合,在待排序集合中挑选出最小元素并且记录下标i,若该下标不等于k,那么 unsorted[i] 与 sorted[k]交换 ,一直重复这个过程,直到unsorted集合中元素为空为止。
代码实现(Java版本)
public void sort(int[] args) { int len = args.length; for (int i = 0,k = 0; i < len; i++,k = i) { // 在这一层循环中找最小 for (int j = i + 1; j < len; j++) { // 如果后面的元素比前面的小,那么就交换下标,每一趟都会选择出来一个最小值的下标 if (args[k] > args[j]) k = j; } if (i != k) { int tmp = args[i]; args[i] = args[k]; args[k] = tmp; } } }
阅读全文
0 0
- Java之选择排序
- java之选择排序
- JAVA之选择排序
- Java之选择排序
- Java之选择排序
- Java排序之选择排序
- java 排序 之选择排序
- Java排序之选择排序
- Java 排序之 选择排序
- java排序之 选择排序
- java排序之 选择排序
- java排序之 --- 选择排序
- 选择排序之直接选择(Java)
- java基础之选择排序
- 选择排序之java实现
- java基础之选择排序
- java数据结构之选择排序
- JAVA基础之选择排序
- memmove 和 memcpy的区别以及处理内存重叠问题
- centos6.5 升级和docker的安装
- Java中this和super的用法总结
- Qt单元测试--基本使用
- SpringBootServletInitializer main
- Java之选择排序
- Lighting: The Rendering Equation
- NOIP 2013 货车运输(最大生成树+倍增LCA/Tarjan)
- Learning Python Part III 之 字节代码文件:__pycache__
- 洛谷 P1984 [SDOI2008] 烧水问题
- DOM编程(1)
- php 接口和抽象类
- [APP开发技巧] 一个技巧解决开发中的多个问题
- jqGrid封装