C++ 第4讲 数组和指针.ppt

数组 各种数组的定义 冒泡排序（复习） 选择排序（复习） 插入排序（掌握） 快速排序（了解） 约瑟夫环问题（了解） 判断以下定义语句的对错？ 下列字符数组长度为5的是（ ）。（A）char????a[ ]={‘h’,?‘a’,?‘b’,?‘c’,?‘d’}; （B）char????b[ ]=?{‘h’,?‘a’,?‘b’,?‘c’,?‘d’,?‘\0’}; （C）char????c[10]=?{‘h’,?‘a’,?‘b’,?‘c’,?‘d’}; （D）char????d[6]=?{‘h’,?‘a’,?‘b’,?‘c’,?‘\0’?} 2.选择排序 引例：从一组数中，找出其中最大的一个数。 3.插入排序 4.快速排序 快速排序（Quicksort）是对冒泡排序的一种改进。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 请自学。 5.Josephus问题 设有m个小孩围成一圈，从第一个小孩开始报数，从数字1开始，报到数字n的小孩离开，再从1开始报数。。。。圈子越来越小，问，最后剩下的一个是第几个小孩？ 参考算法一(数组)： 设n为3 定义数组a[N]来保存所有人的序号； k为1到3的报数，m用来统