本文小编为大家详细介绍“java数组如何排序”,内容详细,步骤清晰,细节处理妥当,希望这篇“java数组如何排序”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。
1、Arrays.sort( )
进行排序,根据要求按升序打印或者降序打印。
public class Array_Sort {
public static void main(String[] args) {
// 定义数组
int[] intArray = { 1, 6, 2, 8, 9, 4, 3, 5 };
// 默认升序排序
Arrays.sort(intArray);
// 升序打印
System.out.println("升序:");
for (int i = 0; i < intArray.length; i++) {
System.out.print(intArray[i] + " ");
}
// 降序打印
System.out.println("");
System.out.println("降序:");
for (int i = intArray.length - 1; i > -1; i--) {
System.out.print(intArray[i] + " ");
}
}
}
比较两个相邻的元素,将值大的元素交换到右边。
//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;
}
数组的元素在创建后,并非是一成不变的,我们可以对其中的元素进行排序。在排序方法的选择上,Arrays.sort( )、冒泡排序、选择排序都是不错的方法。
读到这里,这篇“java数组如何排序”文章已经介绍完毕,想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会,如果想了解更多相关内容的文章,欢迎关注亿速云行业资讯频道。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/u/4593189/blog/4418344