2013年11月1日
摘要: 一、选择排序(排成从小到大的顺序)(不稳定,时间复杂度:最差、平均都是O(n2)) 1.算法思路:①找出数组中最小的数与第一个数进行交换; ②找出数组中第二小的数与第二个数进行交换③依此类推,直到数组排序完毕.2.例子:void SelectSort(int Arr[],int length){ for(int m=0;mArr[n+1]) { int temp=Arr[n]; Arr[n]=Arr[n+1]; Arr[n+1]=temp; } } }}三、直接插入排序(排成从小到大的顺序)(稳定,时间复杂度:最差、平均都是O(n2)、最好:O(n))1.算法思路:①从第二个元素开始执行第一遍 阅读全文
posted @ 2013-11-01 23:16 JYsharp 阅读(2361) 评论(0) 推荐(0) 编辑