「整数排列Java」整数排列问题
本篇文章给大家谈谈整数排列Java，以及整数排列问题对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。
本文目录一览：
- 1、java从键盘依次输入10个正整数,存放在数组中,每输入一个整数就进行排序，而不是最后排序？
- 2、java 编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列
- 3、java语言中编程对十个整数进行从小到大排序
- 4、用java编写程序对三个整数排序
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 编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列
可以实现比较器Comparator来定制排序方案，同时使用Colletions.sort的方式进行排序，代码如下：
public void sortDesc(ListLong s){
Collections.sort(s, new ComparatorLong() {
public int compare(Long o1, Long o2) {
Long result = o2 - o1;
return result.intValue();
}
});
s.forEach(item-{
System.out.print(item +" ");
});
}
同时常用的比较排序算法主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。
java的冒泡排序实现如下：
public static void bubbleSort(int []arr) { for(int i =0;iarr.length-1;i++) { for(int j=0;jarr.length-i-1;j++) {//-1为了防止溢出 if(arr[j]arr[j+1]) { int temp = arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } }
还有非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。
java语言中编程对十个整数进行从小到大排序
import java.util.Scanner;
//键盘输入，冒泡排序
public class Example9_19
{ public static void main(String args[])
{ Scanner in=new Scanner(System.in);
int n=10;
int data[]=new int[n];
for(int i=0;idata.length;i++)
{ System.out.println("请输入第"+(i+1)+"个数");
data[i]=in.nextInt();
}
System.out.print("排序前：");
for(int i=0;idata.length;i++)
System.out.print(data[i]+" ");
bubbleSort(data);
System.out.print("\n排序后：");
for(int i=0;idata.length;i++)
System.out.print(data[i]+" ");
}
public static void bubbleSort(int[] a)
{ //冒泡
int temp,i,j;
for(i=0;ia.length-1;i++)
{ for(j=i+1;ja.length;j++)
{ if(a[i]a[j])
{ //将较小的数交换到第i个位置
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
}
}
用java编写程序对三个整数排序
简单的整数排序，可以用选择排序、冒泡排序、插入排序。
code demo:
public class SortDemo {
public static void main(String[] args) {
int[] ary = {3,1,5,6,2,6,8,3};
//ary = selectionSort(ary);
ary = insertSort(ary);
// 将数组ary连接为一个字符串: Arrays.toString(ary);
//如:{1, 2, 3}-"[1, 2, 3]"
String s = Arrays.toString(ary);
System.out.println(s);
}
/** 选择排序 */
public static int[] selectionSort(int[] ary){
for(int i=0; iary.length-1; i++ ){
for(int j=i+1; jary.length; j++){
if(ary[i]ary[j]){
int temp = ary[i];
ary[i] = ary[j];
ary[j] = temp;
}
}
}
return ary;
}
/** 冒泡排序 */
public static int[] bubleSort(int[] ary){
for(int i=0; iary.length-1; i++){
for(int j=0; jary.length-(1+i); j++){
if(ary[j] ary[j+1]){
int temp = ary[j];
ary[j] = ary[j+1];
ary[j+1] = temp;
}
}
}
return ary;
}
//插入排序
public static int[] insertSort(int[] ary){
//int[] ary = {3,1,5,6,2,6,8,3};
for(int i=1; iary.length; i++){
int temp = ary[i];
int j;
for(j=i-1; j=0 temp ary[j]; j--){
//if(temp ary[j]){
ary[j+1] = ary[j];
// }else{
// break;//找到插入位置
//}
}
ary[j+1] = temp;//插入操作
}
return ary;
}
}
整数排列Java的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于整数排列问题、整数排列Java的信息别忘了在本站进行查找喔。