黑马程序员-冒泡排序

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

第4题： 请列举您了解的一些排序算法，并用Java语言实现一个效率较高的。


看到题目，我就立马明白了，哦，这是要考对排序算法的理解了。在题目中一共有两个问题，首先需要列举我们了解的一些算法，然后，还要写代码
实现一个效率较高的（随便写一个掌握的排序算法就可以，我写的是冒泡。貌似老师也就详细的讲过这一个……）


好，首先回答第一个问题：排序算法有哪些？选择排序、冒泡排序、快速排序、插入排序、稀尔排序等
（据说稀尔排序是效率最高的排序算法，但一直没有看过它的代码，表示遗憾。）

下面是冒泡排序的代码（另外，冒泡排序在实际开发中应用的很少，因为有Arrays.sort()）：

public class Test_04 {
//例举冒泡排序遍历数组
public static void main(String[] args) {
//首先定义一个数组
int[] arr={2,55,67,44,66,333,12,45,6};
//遍历原有数组
printArray(arr);
//排序
bubbleSort(arr);
System.out.println();
System.out.println("---------------我就是传说中的分割线---------------");
//遍历排序后的数组
printArray(arr);
}
//定义了一个冒泡排序的方法
public static void bubbleSort(int[] arr){
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-i-1; j++) {
if (arr[j]>arr[j+1]) {
int temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
}
//定义了一个遍历数组的方法
public static void printArray(int[] arr){
System.out.print("[");
for (int i = 0; i < arr.length; i++) {
if (i!=arr.length-1) {
System.out.print(arr[i]+",");
}else System.out.print(arr[i]+"]");
}
}
}