摘要: 排序之——冒泡排序:基本思想:假设待排序表长为N,从后往前(或者从前往后)两两比较相邻元素的值,若为逆序(arr[i-1]>arr[i]),则交换他们,直到序列比较完。这时一趟冒泡。代码如下: 1 #include 2 #include 3 #include 4 #include 5 #de... 阅读全文
posted @ 2014-11-12 23:43 Stephen_Hsu 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 一:写一个算法将栈里的元素升序排列。栈的实现未知,算法只能借助栈完成,可使用的函数有push、pop、top、empty等。思路:可借助另外一个栈来完成排序。1、从原始栈里依次弹出元素放入辅助栈;2、每当将要压入的元素是得辅助栈不是升序排列,就将辅助栈里面的元素重新压入原始栈中;3、直到辅助栈里面的... 阅读全文
posted @ 2014-11-12 15:24 Stephen_Hsu 阅读(649) 评论(0) 推荐(0) 编辑