摘要:
/* 快速排序由C. A. R.Hoare在1962年提出,是对冒泡排序的一种改进。 * 它的基本思想是: * 通过一趟排序将要排序的数据分割成独立的两部分 * ,其中一部分的所有数据都比另外一部分的所有数据都要小 * ,然后再按此方法对这两部分数据分别进*/ #include<stdio.h>#d 阅读全文
摘要:
#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 阅读全文
摘要:
问题描述: /*约瑟夫入狱,监狱内共有33个犯人。 * 某日x名犯人围成一圈,从第m个犯人开始报数, * 报到数字y的犯人出列,被枪毙,下一名犯人重新从1开始报数。 * 依次类推,直至剩下最后1名犯人可被赦免。 * 聪明的约瑟夫在心里稍加计算,算出了最后枪毙的位置, * 他站在这个位置,最终避免了自 阅读全文