首页 > 代码库 > 关于Java中的选择排序法和冒泡排序法
关于Java中的选择排序法和冒泡排序法
一,这种方法是直接传入一个数组进行排序(选择排序法)
public static void selectSort(int arr[]){ for (int i = 0; i < arr.length-1; i++) { for (int j = i+1; j < arr.length; j++) { if(arr[j]<arr[i]){ int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } } }
二,这种事传入一个数组和一个数组个数(选择排序法)
public static void sel_sort(int[] x, int n){ int k, i, m, t; for(k=0; k<n-1; k++){ // 多趟排序 m = k; for(i=k+1; i<n; i++){ if(x[i] < x[m]) m = i; } t = x[k]; x[k] = x[m]; x[m] = t; } }
三,冒泡排序法
private static void 冒泡排序(int[] arr) { for (int j = 0; j < arr.length-1; j++) { for(int i=0;i<arr.length-1-j;i++){ if(arr[i]>arr[i+1]){ int temp=arr[i]; arr[i]=arr[i+1]; arr[i+1]=temp; } } } }
关于Java中的选择排序法和冒泡排序法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。