一维数组的四个算法.pptVIP

一维数组的四个算法排序查找插入删除

程序举例2：用起泡法对10个数排序(由小到大)。比较第一个数与第二个数，若为逆序[0]a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上;重复上述过程，共经过n-1趟冒泡排序后，排序结束。起泡法的思路是：将相邻两个数比较，将小的调到前头。排序过程：对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置;

例3849657613273097第一趟38496513273076第二趟384913273065第三趟3813273049第四趟13273038第五趟132730第六趟4938659776132730初始关键字n=8384976971397279730971376767627301365276530651313494930492738273830381327第七趟

#includestdio.hvoidmain(){inta[10];inti,j,t;printf(input10numbers:\n);for(i=0;i10;i++)scanf(%d，a[i]);printf(\n);for(j=0;j9;j++)for(i=0;i9-j;i++)if(a[i]a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}printf(thesortednumbers:\n);for(i=0;i10;i++)printf(%d,a[i]);printf(\n);}程序运行结果如下：input10numbers:10481265-76100-45123↙thesortednumbers:-76-4501481265100123

STEP3STEP2STEP1首先通过n-1次比较，从n个数中找出最小的，将它与第一个数交换—第一趟选择排序，结果最小的数被安置在第一个元素位置上;再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，将它与第二个数交换—第二趟选择排序;重复上述过程，共经过n-1趟排序后，排序结束。排序过程：例用简单选择法对10个数排序

例初始：[49386597761327]kji=11349一趟：13[386597764927]i=22738二趟：1327[6597764938]三趟：132738[97764965]四趟：13273849[769765]五趟：1327384965[9776]六趟：132738496576[97]kkkkjjjjjjjjjj

#includestdio.hvoidmain(){inta[11],i,j,k,x;printf(Input10numbers:\n);for(i=1;i11;i++)scanf(%d,a[i]);printf(\n);for(i=1;i10;i++){k=i;for(j=i+1;j=10;j++)if(a[j]a[k])k=j;if(i!=k){x=a[i];a[i]=a[k];a[k]=x;}}printf(Thesortednumbers:\n);for(i=1;i11;i++) printf(%d,a[i]);}

查找：顺序查找折半查找：元素已排好序13253647586971查找x=69topmidbotif(x==a[mid])