每次面试最扯蛋的就是笔试,烦的要死.往往最后给你来一道什么程序算法题,足够恶心的要死了.
程序排序往往要出,现在总结归纳一下:
<1> : 冒泡排序法(从小到大):
package com.org;public class FastSort { /** * @param args */ static int[] a = { 5, 4, 2, 9, 6, 7, 3 }; public static void main(String[] args) { // TODO Auto-generated method stub int[] arr = bubbleSort(a); for (int i = 0; i < arr.length; i++) { System.out.println("array[" + i + "] = " + arr[i]); } } public static int[] bubbleSort(int[] args) { for (int i = 0; i < args.length - 1; i++) { for (int j = i + 1; j < args.length; j++) { if (args[i] > args[j]) { int temp = args[i]; args[i] = args[j]; args[j] = temp; } } } return args; }}
<2> : 选择排序:
public static int[] selectSort(int[] args){ for(int i=0;i args[j]){ min=j; } } //swap the larger number to small place if(min!=i){ int temp=args[i]; args[i]=args[min]; args[min]=temp; } } return args; }
<3> : 插入排序:
public static int[] insertSort(int[] args){ for(int i=1;i 0;j--){ if(args[j] 往往写完了以后,还会问一下,效率之类的问题,往往这个问题很容易难倒非计算机专业毕业做软件的工程师:
以上就是java中的四种排序方法。不同的方法效率不一样，下面是不同的算法的比较和数据交换时的大O表示。冒泡排序：比较O(N2) 数据交换O(N2)选择排序：比较O(N2) 数据交换O(N)插入排序：比较O(N2) 复制数据O(N)在实际应用中，我们要尽量选择效率高的算法。
