选择排序(Java版)
来源:互联网 发布:网络剧制作播出许可证 编辑:程序博客网 时间:2024/06/07 03:21
package com.love.test;import java.util.Scanner;/** * @author huowolf * 选择排序实现 *思想:每趟从待排序的记录序列中选择关键字最小的记录放置到已排序表的最前位置,直到全部排完。 */public class SelectSort {public static void selectSort(int[] arr){for(int i=0;i<arr.length;i++){int k=i;//k用来保存数组中未排序元素值最小的下标//元素[i]依次与i后面的所以数比较for(int j=k+1;j<arr.length;j++){if(arr[k]>arr[j])k=j;}if(k!=i){int temp = arr[i];arr[i] = arr[k];arr[k] = temp;}}}public static void main(String[] args) {int[] arr = new int [10];System.out.println("请依次输入十个整数:");Scanner s = new Scanner(System.in);for(int i=0;i<10;i++) {arr[i] = s.nextInt();}System.out.println("排序前的顺序为:");for(int i=0;i<10;i++){System.out.print(arr[i]+" ");}selectSort(arr);System.out.println("\n排序后的顺序为:");for(int i=0;i<10;i++){System.out.print(arr[i]+" ");}}}
1 0
- 选择排序(JAVA版)
- 选择排序(Java版)
- Java版选择排序
- 选择排序-Java版
- 选择排序--Java版
- 选择排序(java)
- 选择排序(JAVA)
- 选择排序(java)
- #算法排序(Java版)#冒泡排序、选择排序
- 简单选择排序(JAVA版)
- 选择排序之直接选择(Java)
- 简单选择排序java版
- java版简单选择排序
- 选择排序算法java版
- Java--选择排序(SelectSort)
- java练习(选择排序)
- 选择排序(java实现)
- 选择排序实现(Java)
- 题目1432:叠筐 题目15
- ostringstream, istringstream and ostream
- 大端模式和小端模式
- vs2008 fatal error LNK1104: cannot open file 'kernel32.lib'问题分析
- Entropy(哈夫曼编码)
- 选择排序(Java版)
- Android 分享一个流量显示界面
- UITableViewCell 的巧妙复用
- 黑马程序员——Java的保留关键字
- C#安装部署打包SQLSERVER数据库
- 冒泡排序,选择排序
- [ACM] HDU 2295 Radar (二分+DLX 重复覆盖)
- Android 网络请求方式
- 迷宫问题DFS