「java整型数组排序」java整形数组排序
本篇文章给大家谈谈java整型数组排序，以及java整形数组排序对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。
本文目录一览：
- 1、java 数组排序的方法
- 2、Java数组排序 几种排序方法详细一点
- 3、java定义一个整型数组将数组中的元素用冒泡排序法升序排序
- 4、java 输入任意几个数字，怎样将他们从大到小排序？
- 5、用java实现如下：给定一个整型数组，对这个整型素组排序，是的按序拼接数组各元素得到的值最小。
- 6、java从键盘依次输入10个正整数,存放在数组中,每输入一个整数就进行排序，而不是最后排序？
java 数组排序的方法
JAVA 中数组的几种排序方法：
1、数组的冒泡排序
[java] view plaincopyprint?
public void bubbleSort(int a[]) {
int n = a.length;
for (int i = 0; i n - 1; i++) {
for (int j = 0; j n - 1; j++) {
if (a[j] a[j + 1]) {
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}
2、数组的选择排序
[java] view plaincopyprint?
public void selectSort(int a[]) {
for (int n = a.length; n 1; n--) {
int i = max(a, n);
int temp = a[i];
a[i] = a[n - 1];
a[n - 1] = temp;
}
}
3、数组的插入排序
[java] view plaincopyprint?
public void insertSort(int a[]) {
int n = a.length;
for (int i = 1; i n; i++) { //将a[i]插入a[0:i-1]
int t = a[i];
int j;
for (j = i - 1; j = 0 t a[j]; j--) {
a[j + 1] = a[j];
}
a[j + 1] = t;
}
}
4、设置两层循环
[java] view plaincopyprint?
for(int i=0;iarrayOfInts.length;i++)
{
for(int j=i+1;jarrayOfInts.length;j++)
{
if(arrayOfInts[i]arrayOfInts[j])
{
a=arrayOfInts[i];
arrayOfInts[i]=arrayOfInts[j];
arrayOfInts[j]=a;
}
}
}
5、还有一种方法就是用Arrays.sort()方法:
[java] view plaincopyprint?
//导入包
import java.util.Arrays;
public class Two3{
public static void main(String[]args)
{
int[]arrayOfInts={32,87,3,589,12,7076,2000,8,622,127};
Arrays.sort(arrayOfInts);
for(int i=0;iarrayOfInts.length-1;i++)
{
System.out.print(arrayOfInts[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;iargs.length-1;i++){
for(int j=i+1;jargs.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;iargs.length-1 ;i++ ){
int min=i;
for (int j=i+1;jargs.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;iargs.length;i++){
for(int j=i;j0;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定义一个整型数组将数组中的元素用冒泡排序法升序排序
请看：
/*
* 冒泡排序
*/
public class BubbleSort {
public static void main(String[] args) {
int[] arr={6,3,8,2,9,1};
System.out.println("排序前数组为：");
for(int num:arr){
System.out.print(num+" ");
}
for(int i=0;iarr.length-1;i++){//外层循环控制排序趟数
for(int j=0;jarr.length-1-i;j++){//内层循环控制每一趟排序多少次
if(arr[j]arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
System.out.println();
System.out.println("排序后的数组为：");
for(int num:arr){
System.out.print(num+" ");
}
}
}
java 输入任意几个数字，怎样将他们从大到小排序？
public static void main(String[] args) { Scanner scan = new Scanner(System.in)。
}
System.out.println("从大到小输出：");
for (int m = num.length-1; m =0; m--) {
System.out.println(num[m]);//从大到小输出
}
}
String[] str = scan.nextLine().split(" ")，// 输入时以空格隔开数字。
int[] num = new int[str.length];//初始化一个整型数组，长度为你输入数字的个数。
String[] str = scan.nextLine().split(" ");// 输入时以空格隔开数字
int[] num = new int[str.length];//初始化一个整型数组，长度为你输入数字的个数
for (int i = 0; i str.length; i++) {
num[i] = Integer.parseInt(String.valueOf(str[i]));//将字符转换为int型再赋给整型数组
}
Arrays.sort(num);//升序排序
System.out.println("从小到大输出：");
for (int j = 0; j num.length; j++) {
System.out.println(num[j]);//从小到大输出
用java实现如下：给定一个整型数组，对这个整型素组排序，是的按序拼接数组各元素得到的值最小。
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = new int[]{1,13,0,3,83,8,0};
System.out.print(getMin(arr));
}
public static String getMin(int[] arr){
int[] minArr = bubbleSort(arr);
//目标字符串
String str="";
String zero="";
for(int i=0;iminArr.length;i++){
if(minArr[i]==0){
zero +="0";
}else{
str = str+""+minArr[i];
}
}
str +=zero; //加上0
return str;
}
public static int[] bubbleSort(int[] score){
//int score[] = {67, 69, 75, 87, 89, 90, 99, 100};
//最多走n-1躺
for(int i=0; iscore.length;i++){
for(int j=0; jscore.length-i-1;j++){//每次将再减少i躺
if(score[j]score[j+1]){
int temp;
temp=score[j];
score[j]=score[j+1];
score[j+1]=temp;
}
}
}
return score;
}
java从键盘依次输入10个正整数,存放在数组中,每输入一个整数就进行排序，而不是最后排序？
按照你的要求依次输入10个正整数,每输入一个整数就进行排序的Java程序如下
import java.util.Scanner;
public class J {
public static void bubblesort(int[] arr,int n){
for(int i=0;in-1;i++){
for(int j=0;jn-1-i;j++){
if(arr[j]arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(int i=0;in;i++){
System.out.print(arr[i]+" ");
}
System.out.println();
}
public static void main(String[] args) {
int a[]=new int[10];
Scanner sc=new Scanner(System.in);
for(int i=0;i10;i++){
a[i]=sc.nextInt();
bubblesort(a,i+1);
}
}
}
关于java整型数组排序和java整形数组排序的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。