摘要: 排序算法有:插入排序,合并排序,冒泡排序,选择排序,希尔排序,堆排序,快速排序,计数排序,基数排序,桶排序(没有实现)。1.排序稳定,所谓排序稳定就是指:如果两个数相同,对他们进行的排序结果为他们的相对顺序不变。例如A={1,2,1,2,1}这里排序之后是A = {1,1,1,2,2} 稳定就是排序后第一个1就是排序前的第一个1,第二个1就是排序前第二个1,第三个1就是排序前的第三个1。同理2也是一样。这里用颜色标明了。不稳定呢就是他们的顺序不应和开始顺序一致。也就是可能会是A={1,1,1,2,2}这样的结果。2.普及一下原地排序:原地排序就是指不申请多余的空间来进行的排序,就是在原来的排序 阅读全文
posted @ 2012-10-22 22:19 小肚男 阅读(140) 评论(0) 推荐(0) 编辑
摘要: Good afternoon,it's my honor to be here today.I really appreciate that you can give me a chance for this interview.My name is DingKai ,23 years old ,and I am a graduate student in HeiFei University of Technology. I come from Anhui CHizhou City,which is famous for JiuHuaShan.My major is Computer 阅读全文
posted @ 2012-10-22 19:24 小肚男 阅读(237) 评论(0) 推荐(0) 编辑