首页 > 代码库 > 数组排序算法
数组排序算法
//冒泡算法 时间复杂度: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"); }
数组排序算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。