摘要: /* 快速排序由C. A. R.Hoare在1962年提出,是对冒泡排序的一种改进。 * 它的基本思想是: * 通过一趟排序将要排序的数据分割成独立的两部分 * ,其中一部分的所有数据都比另外一部分的所有数据都要小 * ,然后再按此方法对这两部分数据分别进*/ #include<stdio.h>#d 阅读全文
posted @ 2016-07-08 20:39 长弓391 阅读(251) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>#define N 1000int main(){ int a[N]={0},i,j,n,t; printf("please input the length of the list:\n"); scanf("%d",&n); printf("please inpu 阅读全文
posted @ 2016-07-08 15:58 长弓391 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 问题描述: /*约瑟夫入狱,监狱内共有33个犯人。 * 某日x名犯人围成一圈,从第m个犯人开始报数, * 报到数字y的犯人出列,被枪毙,下一名犯人重新从1开始报数。 * 依次类推,直至剩下最后1名犯人可被赦免。 * 聪明的约瑟夫在心里稍加计算,算出了最后枪毙的位置, * 他站在这个位置,最终避免了自 阅读全文
posted @ 2016-07-08 15:30 长弓391 阅读(171) 评论(0) 推荐(0) 编辑