------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]+"]");
}
}
}