简单选择排序java版

来源:互联网 发布:又拍云计算 编辑:程序博客网 时间:2024/04/27 18:58

简单选择排序的时间复杂度为o(n^2),但是相对于冒泡排序,减少了很多交换,效率还是比冒泡排序高

<span style="font-size:18px;">public class simpleSelectSort {public static void main(String args[]){int[] data ={5,2,7,4,1,9,8};data = sort(data);for(int i=0;i<data.length;i++){System.out.println(data[i]);}}public static int[] sort(int[] data){int min;for(int i =0;i<data.length-1;i++){min = i;//从1开始依次将i下标数据定为最小数,遍历后者数据,有更小的就交换下标for(int j=i;j<data.length;j++){if(data[min]>data[j]){min = j;}}//相对最小的与i进行交换int tmp = data[min];data[min] = data[i];data[i] = tmp;}return data;}}</span>


0 0