第10章_指针2(修改后) 谭浩强 著 c程序设计.ppt

第十章 10.1地址和指针的概念 10.1地址和指针的概念 10.1地址和指针的概念 10.2 变量的指针和指向变量的指针变量 未排序时的情况: a[0] a[1] a[2] a[3] a[4] 3 6 1 9 4 将5个数中最小的数1与a［0］对换: 1 6 3 9 4 将余下的4个数中最小的数3与a［1］对换 1 3 6 9 4 将余下的3个数中最小的数4与a［2］对换 1 3 4 9 6 将余下的2个数中最小的数6与a［3］对换 1 3 4 6 9 5个数排序，共比较4轮（趟），若n个数排序需比较n-1轮（趟）。 若用i表示轮（趟）数下标,i:0—n-2 或i=0;in-1;i++。 某趟（第i趟），a[i]之后元素的序号用j表示，则j:i+1—n-1或j=i+1;jn;j++。 用k存放本趟最小元素的序号:开始使k=i，若 a[j] a[k]，令k=j。 本趟（第i趟）比较结束，将a[k]与 a[i]互换，即将本趟中最小的数放至a