简单选择排序 java实现

来源：互联网发布：老mac安装10.12 编辑：程序博客网时间：2024/06/10 05:33

package com.whut.chenl.sort;public class SelectSort {public int[] selectSort(int[] array) {for (int i = 0; i < array.length; i++) {int min = i;for (int j = i+1; j < array.length; j++) {if(array[min] > array[j]) min = j;}int term = array[i];array[i] = array[min];array[min] = term;}return array;}public int[] doubleSelectSort(int[] array) {int len = array.length;for (int i = 0; i <= (len)/2; i++) {int min = i;int max = i;for (int j = i+1; j <= len-1-i; j++) {if(array[min] > array[j]){min = j;continue;}if (array[max] < array[j]) {max = j;}}int term = array[i];array[i] = array[min];array[min] = term;term = array[len-1-i];array[len-1-i] = array[max];array[max] = term;}return array;}public void printArray(int[] array) {for (int i = 0; i < array.length; i++) {System.out.print(array[i]);}System.out.print("\n");}public static void main(String[] args) {SelectSort sort = new SelectSort();int[] array = new int[]{1,5,4,7,2,3,1,7,9,4};sort.printArray(array);sort.printArray(sort.doubleSelectSort(array));}}

0 0