排序算法--选择排序法
来源:互联网 发布:传智播客大数据第四期 编辑:程序博客网 时间:2024/04/30 07:54
package com.maiya;import java.util.Arrays;/** * 排序算法---选择排序法 * 选择排序法是将某个特定的值有序的放置在其最终位置上,并重复该过程,以实现对值列的排序。 * 选择排序法的一般实现策略是:搜索整个值列以找到最小值,将该值与值列中的第一个位置的值 * 进行交换。搜索剩下的值列(第一个值除外),已找到其中最小的值,然后将该值与值列中的第 * 二个位置进行交换。以此类推。 * * @author WHF * */public class Sort3 {public static void main(String[] args) {int[] nums={9,7,3,14,6,1,17,21,4,2};selectionSort(nums);System.out.println(Arrays.toString(nums));}public static void selectionSort(int[] nums){//进行length-1次遍历,每次找出一个最小值for(int i=0;i<nums.length-1;i++){int min=i;//将最小值与数组中的每个值比较,并更新最小值for(int j=i+1;j<nums.length;j++){if(nums[j]<nums[min]){min=j;}}//将搜索出来的最小值与索引为i的值交换int temp=nums[min];nums[min]=nums[i];nums[i]=temp;}}}
0 0
- 排序算法--选择排序法
- 排序算法--选择排序法
- <算法>选择排序法
- 排序算法-选择排序
- 排序算法-选择排序
- 排序算法--选择排序
- 排序算法---选择排序
- 排序算法-选择排序
- 排序算法-选择排序
- 排序算法-选择排序
- 排序算法---选择排序
- 排序算法--选择排序
- 排序算法--选择排序
- 排序算法--选择排序
- 排序算法--选择排序
- 算法-排序-选择排序
- 排序算法:选择排序
- 排序算法---选择排序
- 内存区的分配
- hdoj1878《《 并查集 + 欧拉》》
- 欢迎使用CSDN-markdown编辑器
- ASCII码表
- 二叉树的存储结构
- 排序算法--选择排序法
- 整合Vuforia 与Cardboard
- spring整合mybatis的applicationContext.xml配置文件
- Android 绘图XML——Shape
- 数据流图懂不懂?
- Spring框架中的各种*Aware接口
- APUE学习:进程环境
- Opengl坐标系 坐标变换 笔记
- zk004 - zk的ACL介绍