码迷,mamicode.com
首页 > 编程语言 > 详细

个人理解排序算法的重要性

时间:2018-10-15 23:26:11      阅读:370      评论:0      收藏:0      [点我收藏+]

标签:基数排序   现在   希尔   学生   重要性   成绩   堆排   属性   个数   

这几天再看排序,有提到排序稳定性的问题。排序分为稳定(冒泡排序、插入排序、归并排序、基数排序)和不稳定(选择排序、快速排序、希尔排序、堆排序)。

看见过一个面试题问过排序算法稳定性的应用,当时不怎么理解,现在整理出来一些思绪。

给出一组数据(比如学生信息),每个数据都有不同的属性(成绩A,成绩B,等等)。加入现在成绩A是第一排序元素,成绩B是第二排序。这样可以先用排序算法(稳定和不稳定都可以)将所有学生按照成绩B排序,接下用成绩A排序。这样相同成绩B的学生就可以按照成绩A的先后输出。

现在逐个输出时,首先输出的是成绩A最高的学生,接下来如果学生的成绩A相同,那么会按照成绩B最高的先输出。

 

个人理解排序算法的重要性

标签:基数排序   现在   希尔   学生   重要性   成绩   堆排   属性   个数   

原文地址:https://www.cnblogs.com/xulovecara/p/9794895.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!