超级会员免费看
本文介绍了四种常见的排序算法：直接插入排序（稳定）、简单选择排序、冒泡排序和快速排序。直接插入排序通过逐个插入的方式实现；简单选择排序每次选择最小元素与前一个交换；冒泡排序通过不断两两比较交换；快速排序通过选取基准点进行分区操作。
排序算法的稳定性是指在待排序的序列中，存在多个相同的元素，若经过排序后这些元素的相对词序保持不变，即Xm=Xn，排序前m在n前，排序后m依然在n前，则称此时的排序算法是稳定的。
先介绍一下常见的排序算法: 直接插入排序、简单选择排序、冒泡排序、快速排序这四种排序.
一、直接插入排序<稳定>
算法思路: 先将序列中第1个记录看成一个有序子序列, 然后从第2个记录开始,逐个进行插入,直至整个序列有序,排序过程为n-1躺插入.
// 直接插入排序
void insertSort(int arr[], i
订阅专栏 解锁全文
扫一扫
1754
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
