直接选择排序

来源:互联网 发布:中国对东盟投资数据 编辑:程序博客网 时间:2024/06/06 07:35

排序过程:第一次选择最小的元素放在0位置

                   第二次选择剩余最小的放在1位置

                   。。。。。

public void sorting() {int temp;int address=0;for(int i=0;i<array.length-1;i++){temp=array[i];address=i;for(int j=i+1;j<array.length;j++){if(temp>array[j]){temp=array[j];address=j;}}if(address!=i){array[address]=array[i];array[i]=temp;}}}

时间复杂度:  平均O(n^2)         最好O(n^2)        最坏O(n^2)        不稳定

代码下载:

http://download.csdn.net/detail/hbdatouerzi/9330395

0 0
原创粉丝点击