此次C++上机实验的难点有在于排序算法的使用
冒泡排序法作为最简单易实现的算法,但是其效率过低下,结构臃肿实际使用并不方便。因此我查阅资料,了解到了其他的一些经典算法。最终我选择了直接插入算法,简洁方便且效率较高。
a>直接插入排序(Insertion sort)
算法描述:从第一个元素开始,该元素已经排好序,继续取元素与排好序的元素依次进行比较,升序的话插入到比前一个大比后一个小的位置,然后重复上述步骤,直到插完元素为止.
b>直接插入排序(Insertion sort)动图展示
————————————————
版权声明:本文为CSDN博主「苡茹」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/sx2448826571/article/details/80487531
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)