排序算法(下)
分类:练习题
【排序】快速排序算法
描述 对一组无序的整数用快速排序法进行排序输入第一行为数列的总个数,第二行为待排序的数列输出排序后的数列
【排序】小白鼠再排队
题目 N只小白鼠(1 < N < 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用 “red”,“blue”等字符串来表示。…
【顺序栈的应用】求逆波兰、任意进制转换、括号匹配
一个栈的综合应用程序: 实现了求逆波兰、任意进制转换、括号匹配
【MST】kruskal算法求最小生成树
要求对一个图使用kruskal算法求最小生成树,依次输出选出的边所关联的顶点序列,要求下标较小者在前。