排序算法--选择排序
来源:互联网 发布:c语言 项目开发实例 编辑:程序博客网 时间:2024/05/16 23:43
选择排序,从定义来看,就是每一次选择一个当前数组中最小的值出来,然后放在数组头部。
我们假设有数组
int array[] = {21,42,36,35,11,23,10,98,22,8,76,43,29,66,64,1};第一次选择:将最小值定为array[0].后面的所有数据和array[0] 比较,只要是比array[0]小的值,均和array[0]换位置。一次循环后,array[0]肯定是这个数组中最小的值。
第二次选择:将最小值定为array[1],后面的所有数据和array[1]比较,只要比array[1]小的值,均和array[1]换位置。
第三次选择.....
第array.length-1 次选择.......
有了这个想法后,写代码就比较容易了。
package com.bplead.sort;public class SelectionSort {public static void main(String[] args) {int array[] = {43,24,12,56,78,9,67,50};int min = 0;int temp = 0;for(int i=0;i<array.length;i++){min = i;for(int j=i+1;j<array.length;j++){if(array[min]>array[j]){temp = array[j];array[j] = array[min];array[min] = temp;}}}for(int i=0;i<array.length;i++)System.out.print(array[i] + " ");}}
第一个for循环,用于选择每一个数组元素,并将当前索引假设为最小值,在里层for循环中,确定这个最小值到底是多少。里层循环每执行一次,就会选出一个最小值。当外层for循环执行完后,数组就是有序的了。
- 排序算法-选择排序
- 排序算法-选择排序
- 排序算法--选择排序
- 排序算法---选择排序
- 排序算法-选择排序
- 排序算法-选择排序
- 排序算法-选择排序
- 排序算法---选择排序
- 排序算法--选择排序
- 排序算法--选择排序
- 排序算法--选择排序
- 排序算法--选择排序
- 算法-排序-选择排序
- 排序算法:选择排序
- 排序算法---选择排序
- 排序算法:选择排序
- 排序算法--选择排序
- 算法排序 -- 选择排序
- 日积月累--小技巧之二
- iOS SDK:那些关于iOS调试的技巧
- SQL Server中语句的自动参数化
- 编程之美 求数组中的最长递增子序列
- Hadoop安装记录及测试
- 排序算法--选择排序
- android Dalvik虚拟机工作原理介绍
- 买电脑经验总结
- 都是360捣的鬼
- ios 随机数
- 【创业版】《漫漫邮子路(二)--睿泰集团总裁的求学与创业:艾顺刚》
- 如何将windows下的文件夹挂载到linux虚拟机下
- SOCKET是什么
- JQuery拖拽插件使用及下载