《七大排序算法》(二)之简单选择排序(Java实现)

来源:互联网 发布:用递归算法计算斐波拉 编辑:程序博客网 时间:2024/06/02 02:29

基本思想:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n)个记录交换之。


也就是从剩下的数据中找出最小的值进行交换。这个算法比较简单,直接上代码。

package sort;public class SimpleSelectSort {static void simpleSelectSort(int arr[]){int temp;for(int i = 0;i < (arr.length-1);i++){for(int j = i + 1;j < (arr.length) ;j++){if(arr[i]>arr[j]){temp = arr[i];arr[i] = arr[j];arr[j] = temp;}}for(int a : arr)System.out.print(a+"  ");System.out.println("");}}public static void main(String[] args) {int arr[] = {0,1,2,3,4,5,7,6};simpleSelectSort(arr);}}


阅读全文
0 0
原创粉丝点击