Java面试总结（排序算法）

1.冒泡排序

算法描述：两两比较，大的放后面

2.选择排序

算法描述：在m元数组中找到最小值的位置，然后将最小值的位置和第n(n=0,1,2,....m-1)位的值对调，排序k次则m元数组中前k(k<m)位的值已经排序好，m元数组中前k位的值不需要再进行排序，此时需要排序的元素只有m-k个

3.插入排序

算法描述：在m元数组中，从第n个元素排序(n=1,2,....,m-1)，如果m[n]<m[k](k=0,1,...,n-1)，则m[k+1] = m[k]，依次类推直到m[n] > m[k]，此时m[k+1] = m[n]

 

转载于:https://my.oschina.net/kyuan2cn/blog/1634427