数据结构——选择排序,冒泡排序,直接插入排序,希尔排序总结

选择排序:算法 在第一次排序过程当中将第一个数字和最小的数字位置互换;第二次排序过程当中,将第二个数字和剩下的数字中最小的数字位置互换;依此类推,每次都将下一个数字和剩余的数字中最小的数字进行位置互换,直到将一组数字按从小到大排序。 数组 时间复杂度:O(n^2),空间复杂度:O(1),算法稳定性:不稳定 函数 代码:优化 void SelectSort(int *arr,int len) {
相关文章
相关标签/搜索