口试之-常用排序算法（冒泡，快排，插入 等）

面试之------常用排序算法（冒泡，快排，插入 等）

来源：http://blog.csdn.net/agwujiang/article/details/5829443

（一）冒泡排序（Bubble Sort）

算法描述：每次都将最大的变量交换到最靠右的位置，第N次遍历肯定会将第n大的数字放到合适的位置，总共进行length-1次。

算法实现：

void insertSort(int array[]){//依次将1-array.length位置的元素放到合适位置for(int j = 1; j < array.length; ++j){for(int i = j; i > 0 ; --i){if(array[i] < array[i - 1]){int tmp = array[i];array[i] = array[i - 1];array[i - 1] = tmp;}else{break;}}}}

pps(你仔细数标题中横线的数量了吗？)