首页 > 代码库 > 经典排序算法-冒泡与选择
经典排序算法-冒泡与选择
1 冒泡排序的思想类似气泡上升,数组前后元素两两比较,如果前面的元素比后面的大就交换位置,每趟排序都可以确定最大值的位置
2 选择排序思想类似打擂台,每趟比较都把最小的值排在数组最前面,每趟比较都可以确定最小值的位置
public class SortTest { public static void main(String[] args) { //选择排序 int arr[] = {2,9,10,5,4,8,7,1,3,6}; choose(arr); System.out.println(); //冒泡排序 int arr2[] = {2,9,10,5,4,8,7,1,3,6}; bubble(arr2); } /** * 选择排序 * @param arr */ public static void choose(int arr[]){ for(int i=0;i<arr.length;i++){ for(int j=i+1;j<arr.length;j++){ //每次都将最小的值放在最前面 if(arr[i]>arr[j]){ int temp = arr[j]; arr[j] = arr[i]; arr[i] = temp; } } } for(int a:arr){ System.out.print(a+" "); } } /** * 冒泡排序 */ public static void bubble(int arr[]){ for(int i=0;i<arr.length;i++){ for(int j=0;j<arr.length-i-1;j++){ //前后比较,大的值放在后面 if(arr[j]>arr[j+1]){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } for(int a:arr){ System.out.print(a+" "); } } }
程序运行结果为:
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
经典排序算法-冒泡与选择
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。