首页 > 编程语言 > 详细

3.3.1选择排序

时间:2019-03-24 00:44:06      阅读:124      评论:0      收藏:0      [点我收藏+]

例子3.6 利用选择排序的算法实现对一维数组中的数据进行生序排序

 1 public class SelectSort {
 2     public static void main (String [] args) {
 3         int [] arr = {23, 22, 345, 65, 111, 5, 656};
 4         sort(arr);
 5         System.out.println("选择排序后: ");
 6         for (int i = 0; i < arr.length; i ++) {
 7             System.out.println(arr [i] + ",");
 8         }
 9     }
10     public static void sort (int [] arr ) {
11         int temp = 0;
12         int min = 0;
13         for (int i = 0; i < arr.length -1; i ++) {
14             min = i;
15             for (int j = i+ 1; j < arr.length; j ++) {
16                 if (arr [min] > arr[j])
17                     min = j;
18             }
19             if (min != i) {
20                 temp = arr [min];
21                 arr [min] = arr [i];
22                 arr [i] = temp;
23             }
24         }
25     }
26 }

 

3.3.1选择排序

原文:https://www.cnblogs.com/allison-aichipingguo/p/10586237.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!