您当前的位置:首页 > 今日分享头条 > 正文

java数组排序(Java中数组常见的几种排序方法)

本文目录

  • Java中数组常见的几种排序方法
  • java数组如何排序
  • Java通过几种经典的算法来实现数组排序
  • 在java编程中如何对数组进行排序,并输出排序后的数组及原数组下标值
  • java 数组排序
  • java数组排序
  • Java数组排序 几种排序方法详细一点
  • java中类数组怎么排序

Java中数组常见的几种排序方法

int num = {5,4,3,2,1};for(int i = 0; i 《 num.length - 1; i++) {for (int j = i + 1; j 《 num.length; j++) {if (num[i] 》 num[j]) {int tmp = num[i];num[i] = num[j];num[j] = tmp;}}System.out.print(“排序后:“ + num[i]);}

java数组如何排序

如果是升序可以使用 Arrays.sort(数组名)(注意:要使用这个方法必须导入java.util.Arrays包)或者使用冒泡排序,如果是降序只能自己写,推荐使用冒泡排序

Java通过几种经典的算法来实现数组排序

JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡法、选择排序法、插入排序法。快速排序法主要是运用了Arrays中的一个方法Arrays.sort()实现。冒泡法是运用遍历数组进行比较,通过不断的比较将最小值或者最大值一个一个的遍历出来。选择排序法是将数组的第一个数据作为最大或者最小的值,然后通过比较循环,输出有序的数组。插入排序是选择一个数组中的数据,通过不断的插入比较最后进行排序。下面我就将他们的实现方法一一详解供大家参考。《1》利用Arrays带有的排序方法快速排序public class Test2{ public static void main(String args){ int a={5,4,2,4,9,1}; Arrays.sort(a); //进行排序 for(int i: a){ System.out.print(i); } } }《2》冒泡排序算法public static int bubbleSort(int args){//冒泡排序算法 for(int i=0;i《args.length-1;i++){ for(int j=i+1;j《args.length;j++){ if (args[i]》args[j]){ int temp=args[i]; args[i]=args[j]; args[j]=temp; } } } return args; }《3》选择排序算法public static int selectSort(int args){//选择排序算法 for (int i=0;i《args.length-1 ;i++ ){ int min=i; for (int j=i+1;j《args.length ;j++ ){ if (args[min]》args[j]){ min=j; } } if (min!=i){ int temp=args[i]; args[i]=args[min]; args[min]=temp; } } return args; }《4》插入排序算法public static int insertSort(int args){//插入排序算法 for(int i=1;i《args.length;i++){ for(int j=i;j》0;j--){ if (args[j]《args[j-1]){ int temp=args[j-1]; args[j-1]=args[j]; args[j]=temp; }else break; } } return args; }

在java编程中如何对数组进行排序,并输出排序后的数组及原数组下标值

java变成对数组进行排序可以使用ArraySort方法,保存源数组下标值可以存入map中,如下代码:

import java.util.ArrayList;import java.util.Arrays;import java.util.HashMap;import java.util.List;public class ceshi {public static void main(String args) {int n = 5;int a = { 8, 5, 4, 6, 2, 1, 7, 9, 3 };HashMap map = new HashMap();for (int i = 0; i 《 a.length; i++) {map.put(a[i], i); // 将值和下标存入Map}// 排列List list = new ArrayList();Arrays.sort(a); // 升序排列for (int i = 0; i 《 a.length; i++) {list.add(a[i]);}for (Object object : list) {System.out.print(object + “,“);}System.out.println();// 查找原始下标for (int i = 0; i 《 n; i++) {System.out.print(map.get(a[i]) + “,“);}}}

运行结果如下:

java 数组排序

public class Sort { public static void main(String args) { String words = new String{“a“,“c“,“u“,“b“,“e“,“p“,“f“,“z“}; for(int i=words.length-1; i》=0; i--) { for(int j=0; j《i; j++) { if(words[j].compareTo(words[j+1]) 《 0) { String temp = words[j]; words[j] = words[j+1]; words[j+1] = temp; } } } for(int i=0; i《words.length; i++) { System.out.print(words[i] + “ “); } }}

java数组排序

//原理:每次都找到当次最大的数,按大小顺序依次放入数组相应位置//比如:第一次先找到最大的数并记下其位置,如果其不在数组第一位,//则将其与第一位交换,使最大数置于第一位//第二次再循环查找第二大的数并记下其位置,如果其不在数组第二位,//则将其与第二位交换,使最大数置于第二位//依次类推.........................................//第i次再循环查找第i大的数并记下其位置,如果其不在数组第 i位,//则将其与第 i位交换,使最大数置于第 i位public class SelectSort {public static void main(String args) {int a = {25,15,42,16,12,36};int max = 0;int tmp = 0;for(int i=0;i《a.length;i++){max = i;///**查找第 i大的数,直到记下第 i大数的位置***/for(int j=i+1;j《a.length;j++){if(a[max]《a[j]) max = j;//记下较大数位置,再次比较,直到最大}/***如果第 i大数的位置不在 i,则交换****/if(i!=max){tmp = a[i];a[i] = a[max];a[max] = tmp;}}for(int i=0;i《a.length;i++)System.out.print(a[i]+“ “);}}

Java数组排序 几种排序方法详细一点

  JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡法、选择排序法、插入排序法。

  快速排序法主要是运用了Arrays中的一个方法Arrays.sort()实现。

  冒泡法是运用遍历数组进行比较,通过不断的比较将最小值或者最大值一个一个的遍历出来。

  选择排序法是将数组的第一个数据作为最大或者最小的值,然后通过比较循环,输出有序的数组。

  插入排序是选择一个数组中的数据,通过不断的插入比较最后进行排序。下面我就将他们的实现方法一一详解供大家参考。

  《1》利用Arrays带有的排序方法快速排序

public class Test2{           public static void main(String args){                   int a={5,4,2,4,9,1};                   Arrays.sort(a);  //进行排序                   for(int i: a){                           System.out.print(i);                  }          }  }

  《2》冒泡排序算法

public static int bubbleSort(int args){//冒泡排序算法           for(int i=0;i《args.length-1;i++){                  for(int j=i+1;j《args.length;j++){                      if (args[i]》args[j]){                          int temp=args[i];                          args[i]=args[j];                          args[j]=temp;                          }               }         }         return args;  }

  《3》选择排序算法

public static int selectSort(int args){//选择排序算法            for (int i=0;i《args.length-1 ;i++ ){                   int min=i;                   for (int j=i+1;j《args.length ;j++ ){                         if (args[min]》args[j]){                              min=j;                              }                     }                         if (min!=i){                        int temp=args[i];                        args[i]=args[min];                        args[min]=temp;                            }              }               return args;      }

  《4》插入排序算法

public static int insertSort(int args){//插入排序算法                    for(int i=1;i《args.length;i++){                            for(int j=i;j》0;j--){                                    if (args[j]《args[j-1]){                                            int temp=args[j-1];                                           args[j-1]=args[j];                                          args[j]=temp;                                          }else break;                           }                   }                   return args;           }

java中类数组怎么排序

用for嵌套循环,再写一个temp变量,跟数组属性一样,存储中间值,用冒泡法个人觉得最简单的,先用第一个值来挨个和下面的值进行比较,第一次循环会找出最小的那个整形值,然后把最小所以的数组存储在temp中,将外循环的数组存储到这个数组中,然后将temp的值放到外循环的数组中,然后第二个值再与从第三个-------到最后一个值进行比较找到次小的,交换方法与前面的一样,最后循环完了就排好序了,如:数组下标是10,则外循环是从0-8内循环是1-9


声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,谢谢。

上一篇: 认知能力和理解能力的区别,认知能力和一般能力区别(读书到底能不能增加认知)

下一篇: 已婚男人梦见和别的女人暧昧,已婚男人梦见和别的女人暧昧被人发现(梦到和别的女人谈恋爱)



推荐阅读