排序算法
-dzy-
国子先生晨入太学,招诸生立馆下,诲之曰:“业精于勤,荒于嬉;行成于思,毁于随。”
展开
-
NOIP2006普及组复赛试题 1.明明的随机数(桶排序,冒泡排序,快速排序)
1.明明的随机数【问题描述】明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。【输入文件】输入文件r原创 2016-08-05 17:58:29 · 1569 阅读 · 0 评论 -
快速排序(algs4)
package _2_Sorting;import java.util.Scanner;import edu.princeton.cs.algs4.StdRandom;/**算法2.5 快速排序 * 应用最广泛的排序算法 * 优点: * 1.原地排序(只需要一个很小的栈) * 2.将长度为N的数组排序所需的时间和NlgN成正比 * 缺点: * 非常脆弱 * */publi原创 2017-08-24 10:48:50 · 385 阅读 · 0 评论 -
归并排序(algs4)
将两个有序的数组归并成一个更大的有序数组。要将一个数组排序,可以先(递归地)将它分成两半分别排序,然后将结果归并起来。归并排序是算法中分治思想的典型应用归并排序所需的时间和NlgN成正比。辅助数组所需的额外空间和N的大小成正比。归并排序是一种渐进最优的基于比较排序的算法。 1. 原地归并将涉及的所有元素复制到一个辅助数组,再把归并的结果放回原数组。 private原创 2017-08-21 21:22:03 · 480 阅读 · 0 评论 -
算法2.7堆排序(algs)
堆排序算法APIpublic class Heapsort public static void sort(Comparable[] a) 堆的构造、下沉排序,销毁堆 private static void sink(Comparable[] a原创 2017-08-24 18:58:47 · 373 阅读 · 0 评论 -
初级排序算法(algs4)
1.规则 排序类算法模板APIpublic class Example public static void sort(Comparable[] a) (*原创 2017-08-21 11:22:26 · 499 阅读 · 0 评论