常见排序算法
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了常见排序算法,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2016字,纯文字阅读大概需要3分钟。
内容图文
![常见排序算法](/upload/InfoBanner/zyjiaocheng/715/214df0f314364d7fa0a565b2e5c16727.jpg)
1 冒泡排序
public class BubbleSort { public static void main(String[] args) { int [] arr = new int[] {2,5,12,8,23,90,34}; sort(arr); Arrays.stream(arr).forEach(x->System.out.print(x+ " ")); } public static void sort(int [] arr) { for(int j = arr.length-1 ; j>0;j--) { for(int i = 0 ; i<j; i++) { if(arr[i] > arr[i+1]) { swap(arr, i, i+1); } } } } public static void swap(int [] arr , int i , int j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } }
2 选择排序
public class SelectionSort { public static void main(String[] args) { int [] arr = new int[] {2,5,12,8,23,90,34}; sort(arr); Arrays.stream(arr).forEach(x->System.out.print(x+ " ")); } public static void sort(int [] arr ) { for(int i=0 ; i<arr.length; i++) { int min = i; for(int j=i+1;j<arr.length;j++) { min = arr[j]<arr[min]?j:min; } swap(arr, min, i); } } public static void swap(int [] arr , int i , int j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } }
3 插入排序
public class InsertSort { public static void main(String[] args) { int [] arr = new int[] {2,5,12,8,23,90,34}; sort(arr); Arrays.stream(arr).forEach(x->System.out.print(x+ " ")); } public static void sort(int [] arr ) { for(int i=1;i<arr.length;i++) { int j=i; while(j>0 ) { if( arr[j] < arr[j-1]) { swap(arr,j,j-1); } j--; } } } public static void swap(int [] arr , int i , int j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } }
4 归并排序
public class MergeSort { public static void main(String[] args) { int [] arr = new int[] {2,5,12,8,23,90,34}; sort(arr, 0 , arr.length-1); Arrays.stream(arr).forEach(x->System.out.print(x+ " ")); } public static void sort(int[] arr , int L , int R) { if(L == R) { return ; } int mid = L+((R-L)>>2); sort(arr,L,mid); sort(arr,mid+1,R); merge(arr,L,mid,R); } private static void merge(int [] arr, int L, int mid, int R) { int [] help = new int[R-L+1]; int i = 0; int p1 = L; int p2 = mid+1; while(p1<=mid && p2<= R) { help[i++] = arr[p1] < arr[p2] ? arr[p1++]:arr[p2++]; } while(p1<=mid) { help[i++] = arr[p1++]; } while(p2<=R) { help[i++] = arr[p2++]; } for(i= 0 ; i<help.length; i++ ) { arr[L+i] = help[i]; } } }
内容总结
以上是互联网集市为您收集整理的常见排序算法全部内容,希望文章能够帮你解决常见排序算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。