数组排序算法
浏览数：20 /
时间：2015年06月08日
//冒泡算法 时间复杂度：O(n2) 空间复杂度：O(1) for(int i=0;i<arr.length-1;i++){ for(int j=0;j<arr.length-1-i;j++){ if(arr[j]>arr[j+1]){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } for(int i=0;i<arr.length;i++){ System.out.print(arr[i]+"\t"); } //直接选择排序 时间复杂度：O(n2) 空间复杂度：O(1) for(int i=0;i<arr.length-1;i++){ int min = i; for(int j=i;j<arr.length-1;j++){ if(arr[min]>arr[j+1]){ min = j+1; } } if(i!=min){ int temp = arr[i]; arr[i] = arr[min]; arr[min] = temp; } } for(int i=0;i<arr.length;i++){ System.out.print(arr[i]+"\t"); }
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
