「字典序全排列java」字典序全排列证明
今天给各位分享字典序全排列java的知识，其中也会对字典序全排列证明进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！
本文目录一览：
JAVA字典序排序
加入你把这些字符串放在一个 ArrayListString 里面，叫做list
Arrays.sort(list);
就应该可以了
----
一行代码能解决，你都不要。。你要普通排序。。
那不如你上网搜一个排序算法贴上去。。很长的一段
java怎么排列出一组数字所有排列方式
@SuppressWarnings("unchecked")
public static void main(String[] args) throws Exception {
int arr[] = { 1, 2, 3 };
for (int i = 0; i 3; i++)
System.out.print(arr[i]);
System.out.println();
// 开始循环调用字典序算法,直至全排列排列完毕
// 返回false代表排列完毕，返回true代表仍有未排列完的数
while (fullSort(arr, 3));
}
final static boolean fullSort(int arr[], int n) {
int i = 0, j = 0, k = -1, l, temp;
for (i = 0; i n - 1; i++) { // 找最后的升序的位置
if (arr[i] arr[i + 1])
k = i;
}
if (k = 0) {
l = -1;
for (i = 0; i n; i++) { // 找到最后一个升序且是最大的数的下标
if (arr[k] arr[i])
l = i;
}
temp = arr[k];
arr[k] = arr[l];
arr[l] = temp;
for (i = k + 1; i n; i++)// 将k+1的元素与末尾对调
{
j = n - i + k;
if (i = j)
break;
{
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
if (k == -1)
return false;
for (i = 0; i n; i++)
System.out.print(arr[i]);
System.out.println();
return true;
}
用Java编写程序，对分行输入的若干字符串按字典序（由小到大）进行排序并输出。
package special7_2;
import java.util.*;
public class Special7_2 {
public static void main(String[] args) {
// TODO Auto-generated method stub
String str="";
Scanner scan=new Scanner(System.in);
ArrayListString arraylist=new ArrayListString();
while(!str.equals("#")){
str=scan.nextLine();
arraylist.add(str);
}
arraylist.remove("#");
Object[]arr=arraylist.toArray();
for(int i=0;iarraylist.size()-1;i++){
//String str1=(String)arr[i];
for(int j=0;jarraylist.size()-1-i;j++){
if(((String) arr[j]).compareTo((String) arr[j+1])0){
//swap(arr,i,j);
String temp;
temp=(String) arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(int i=0;iarraylist.size();i++){
//String str1=(String)arr[i];
System.out.println(arr[i]);
}
}
/*private static void swap(Object[] arra, int i, int j) {
// TODO Auto-generated method stub
String temp = (String) arra[i];
arra[i] = arra[j];
arra[j] = temp;
}*/
}
关于字典序全排列java和字典序全排列证明的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。