您好,登录后才能下订单哦!
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
java中几种数组排序的方法:
1、使用Arrays.sort()排序
Arrays.sort()排序方法在java中是最简单且最常用的排序方法。
int []arr1= {45,34,59,55}; Arrays.sort(arr1);//调用方法排序即可
Arrays.sort()的使用主要分为对基本数据类型数组的排序和对对象数组的排序。
2、冒泡排序
简单来说,冒泡排序就是重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
//array[]为待排序数组,n为数组长度 void BubbleSort(int array[], int n) { int i, j, k; for(i=0; i<n-1; i++) for(j=0; j<n-1-i; j++) { if(array[j]>array[j+1]) { k=array[j]; array[j]=array[j+1]; array[j+1]=k; } } }
3、选择排序
先找到最小元素所在位置的索引,然后将该元素与第一位上的元素进行交换。
int arr3[]= {23,12,48,56,45}; for(int i=0;i<arr3.length;i++) { int tem=i; //将数组中从i开始的最小的元素所在位置的索引赋值给tem for(int j=i;j<arr3.length;j++) { if(arr3[j]<arr3[tem]) { tem=j; } } //上面获取了数组中从i开始的最小值的位置索引为tem,利用该索引将第i位上的元素与其进行交换 int temp1=arr3[i]; arr3[i]=arr3[tem]; arr3[tem]=temp1; }
4、反转排序
将原数组按逆序排列
//将数组第i位上的元素与第arr.length-i-1位上的元素进行交换 int []arr4={23,12,48,56,45}; for(int i=0;i<arr4.length/2;i++) { int tp=arr4[i]; arr4[i]=arr4[arr4.length-i-1]; arr4[arr4.length-i-1]=tp; }
5、直接插入排序
int []arr5={23,12,48,56,45}; for (int i = 1; i < arr5.length; i++) { for (int j = i; j > 0; j--) { if (arr5[j - 1] > arr5[j]) {//大的放后面 int tmp = arr5[j - 1]; arr5[j - 1] = arr5[j]; arr5[j] = tmp; } } }
以上就是java数组如何排序的详细内容,更多请关注亿速云其它相关文章!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。