还有问题茄雹可以HI我～！
import java.io.File
public class ListFiles {
public static void main(String[] args) {
// TODO Auto-generated method stub
String path = "D:\\"//文腔旅件夹的路径
File file = new File(path)
String[] files = file.list()
for(String f :files){
System.out.println(f)
}
}
}
import java.io.Fileimport java.util.Arrays
import java.util.Comparator
public class FileSort {
public static void main(String[] args) {
File file = new File("派厅F:/MerDescription/imp-19038075415690540")
if (file.isDirectory()) { /雀羡袭/ 判断file是否顷兄为目录
String[] fileNames = file.list()
Arrays.sort(fileNames, new Comparator<String>() {
@Override
public int compare(String s1, String s2) {
if(returnDouble(s1)<returnDouble(s2))
return -1
else if(returnDouble(s1)>returnDouble(s2))
return 1
else
return 0
}
public double returnDouble(String str){
StringBuffer sb = new StringBuffer()
for(int i=0i<str.length()i++){
if(Character.isDigit(str.charAt(i)))
sb.append(str.charAt(i))
else if(str.charAt(i)=='.'&&i<str.length()-1&&Character.isDigit(str.charAt(i+1)))
sb.append(str.charAt(i))
else break
}
if(sb.toString().isEmpty())
return 0
else
return Double.parseDouble(sb.toString())
}
})
for (int i = 0i <fileNames.lengthi++) {
System.out.println(fileNames[i])
}
}
}
}
最主要的是冒泡排序、选择排序、插入排序以及快速排序
1、冒泡排序
冒泡排序是一个比较简单的排序方法。在待排序的数列基本有序的情况下排序速度较快。若要排序的数有n个，则需要n-1轮排序，第j轮排序中，从第一个数开始，相邻两数比较，若不符合所要求的顺序，则交换两者的位置；直到第n+1-j个数为止，第一个数与第二个数比桐汪较，第二个数与第三个数比较，......，第n-j个与基轮州第n+1-j个比较，共比较n-1次。此时第n+1-j个位置上的数已经按要求排好，所以不参加以后的比较和交换 *** 作。
例如：第一轮排序：第一个数与第二个数进行比较，若不符合要求的顺序，则交换两者的位置，否则继续进行二个数与第三个数比较......。直到完成第n-1个数与第n个数的比较。此时第n个位置上的数已经按要求排好，它不参与以后的比较和交换 *** 作；第二轮排序：第一个数与第二个数进行比较，......直到完成第n-2个数与第n-1个数的比较；......第n-1轮排序：第一个数与第二个数进行比较，若符合所要求的顺序，则结束冒泡法排序；若不符合要求的顺序，则交换两者的位置，然后结束冒泡法排序。
共n-1轮排序处理，第j轮进行n-j次比较和至多n-j次交换。
从以上排序过程可以看出，较大的数像气泡一样向上冒，而较小的数往下沉，故称冒泡法。
public void bubbleSort(int a[])
{
int n = a.length
for(int i=0i<n-1i++)
{
for(int j=0j<n-i-1j++)
{
if(a[j] >a[j+1])
{
int temp = a[j]
a[j] = a[j + 1]
a[j + 1] = temp
}
}
}
}
2、选择排序
选择法的原理是先将第一个数与后面的每一个数依次比较,不断将将小的赋给第一个数,从而找出最小的,然后第二个数与后面的每一个数依次比较,从而找出第二小的,然后第三个数与后面的每一个数依次比较,从而找出第三小的.....直到找到最后一个数。
public void sort(int x[])
{
int n=x.length
int k,t
for(int i=0i<n-1i++)
{
k=i
for(int j=i+1j=nj++)
{
if(x[j]>x[k])k=j
if(k!=i)
{
t=x[i]
x[i]=x[k]
x[k]=t
}
}
}
}
3、插入排序
插入排序的原理是对数组中的第i个元素，认为它前面的搏蔽i-1个已经排序好，然后将它插入到前面的i-1个元素中。插入排序对少量元素的排序较为有效.
public void sort(int obj[])
{
for(int j=1j<obj.lengthj++)
{
int key=obj[j]
int i=j-1
while(i>=0&&obj[i]>key)
{
obj[i+1]=obj[i]
i--
}
obj[i+1]=key
}
}
4、快速排序
快速排序是对冒泡排序的一种改进。它的基本思想是：通过一次排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此大道整个数据变成有序序列。
public void quickSort(int obj[],int low,int high)
{
int i=low
int j=high
int keyValue=obj[i]
while(i<j)
{
int temp=0
while(i<j&&obj[j]>=keyValue)
{
j=j-1
}
temp=obj[j]
obj[j]=obj[i]
obj[i]=temp
while(i<j&&obj[i]<=keyValue)
{
i=i+1
}
temp=obj[j]
obj[j]=ojb[i]
obj[i]=temp
}
obj[i]=keyValue
if(low<i-1)
{
quickSort(obj,low,i-1)
}
if(high>i+1)
{
quickSort(obj,i+1,high)
}
}
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）