a8868_86的博客

转载 遇见的算法题(其实并不难的样子)

今天遇见的面试题**升序算法题****简单选择排序**冒泡排序插入排序希尔排序（改进插入排序）快速排序（改进冒泡排序）堆排序归并排序 升序算法题 new int[]arry={1,3,5,11,9,34,1,2,32,44,2,112,89,71} 请你用算法对上述数组进行升序排序 以下排序算法数组中首位置（下标为零）均不包含源数据（数组从下标为1开始） 简单选择排序 简单选择排序 时间复杂度O(n~2) array 排序数组 n：数组最大下标 void selectSort(int* array,