排序
- 桶排序
- 冒泡排序
- 快速排序
- 选择排序
桶排序
桶排序就是在一开始就声明一个数组,数组的大小跟要比较的数的总数一致。然后将要比较的数值映射给数组的下标,最后输出即可。运用了递归的思想。
优点是排序起来超级便捷,完全是为基数排序而生的。
缺点是超级费空间。如果要比较的数值之间的差距很大的话浪费的空间就越多。另外只适用于基数的排序。
这里就不列代码了。
冒泡排序
这是一个比较常用的也比较经典的排序方法。就是将相邻的两个数进行比较,然后进行位子的交换,从而实现从小到大或从大到小的排序。
优点是由于是相邻的数进行比较,因此稳定性较好。
缺点是时间复杂度较高,为O(n^2)。
冒泡排序的精髓就在于双重循环的嵌套使用。一个数与余下几个数的的比较。
下面的这个代码是无论输入多少个数都可以进行比较的。
public static void main(String[] args){
Scanner scan=new Scanner(System.in);
System.out.println("请输入需要排序的数字,并用“,”隔开");
String numbers=scan.nextLine();
String[] arr=numbers.split(",");
for (int i=0;i<arr.length-1;i++){
for (int j=i+1;j<arr.length;j++){
if (Integer.parseInt(arr[i])<Integer.parseInt(arr[j])){
String c=arr[i];
arr[i]=arr[j];
arr[j]=c;
}
}
}
for (int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
}
}
快速排序
先贴个代码。
package sort;
/**
* Created by Meta Luo on 2015/11/28.
*/
public class FastSort {
public static void main(String[] agrs) {
// int[]arr=new int[9];
int arr[]={1,4,6,3,6,2,3,9,4};
quick_sort(arr,0,8);
for (int i=0;i<arr.length;i++){
System.out.print(arr[i]);
}
}
public static void quick_sort(int s[], int left, int right) //返回调整后基准数的位置
{
if(right >= 1 && left <=right)
{
int i = left, j = right;
int x = s[left]; //s[l]即s[i]就是第一个坑
while (i < j)
{
// 从右向左找小于x的数来填s[i]
while(i < j && s[j] >= x)
j--;
if(i < j)
{
s[i] = s[j]; //将s[j]填到s[i]中,s[j]就形成了一个新的坑
i++;
}
// 从左向右找大于或等于x的数来填s[j]
while(i < j && s[i] < x)
i++;
if(i < j)
{
s[j] = s[i]; //将s[i]填到s[j]中,s[i]就形成了一个新的坑
j--;
}
}
//退出时,i等于j。将x填到这个坑中。
s[i] = x;
quick_sort(s, left, i - 1); // 递归调用
quick_sort(s, i + 1, right);
}
else
{
return;
}
}
}