欢迎来到天天文库
浏览记录
ID:14259977
大小:39.50 KB
页数:3页
时间:2018-07-27
《冒泡排序算法详解》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、冒泡排序算法详解单向冒泡排序算法1、从上向下冒泡的冒泡排序的基本思想是:(1)首先将第一个记录的关键字和第二个记录的关键字进行比较,若为“逆序”(即L.r[1].key>L.r[2].key),则将两个记录交换之,然后比较第二个记录和第三个记录的关键字。依次类推,直至第n-1个记录的关键字和第n个记录的关键字比较过为止。这是第一趟冒泡排序,其结果是使得关键字最大的记录被安置到最后一个记录的位置上;(2)然后进行第二趟冒泡排序,对前面的n-1个记录进行同样的操作,其结果是使关键字次大的记录被安置到第n-1个记录的位置;一般地,第i趟冒泡排序是从L.r[1]到L.
2、r[n-i+1]依次比较相邻两个记录的关键字,并在“逆序”时交换相邻记录,其结果是这n-i+1个记录中关键字最大的记录被交换到第n-i+1的位置上。整个排序过程需要进行K(1≤kr[j+1]){flag=1;temp=r[j];r[j]=r[
3、j+1];r[j+1]=temp;}i++;}}2、从下向上冒泡的冒泡排序的基本思想是:(1)首先将第n-1个记录的关键字和第n个记录的关键字进行比较,若为“逆序”(即L.r[n].key4、是从L.r[n]到L.r[i]依次比较相邻两个记录的关键字,并在“逆序”时交换相邻记录,其结果是这n-i+1个记录中关键字最小的记录被交换到第i的位置上。整个排序过程需要进行K(1≤k=i+1;j--)if(r[j]5、]=r[j-1];r[j-1]=temp;}i++;}}双向冒泡排序算法双向冒泡排序的基本思想是:1、首先将第一个记录的关键字和第二个记录的关键字进行比较,若为“逆序”(即L.r[1].key>L.r[2].key),则将两个记录交换之,然后比较第二个记录和第三个记录的关键字。依次类推,直至第n-1个记录的关键字和第n个记录的关键字比较过为止。这是第一趟冒泡排序,其结果是使得关键字最大的记录被安置到最后一个记录的位置上;2、然后进行第二趟冒泡排序,将第n-2个记录的关键字和第n-1个记录的关键字进行比较,若为“逆序”(即L.r[n-1].key6、].key),则将两个记录交换之,然后比较第n-3个记录和第n-2个记录的关键字。依次类推,直至第1个记录的关键字和第2个记录的关键字比较过为止。其结果是使得关键字最小的记录被安置到第一个记录的位置上;3、再对其余的n-2个记录进行上述(1、2)同样的操作,其结果是使关键字次大的记录被安置到第n-1个记录的位置,使关键字次小的记录被安置到第2个记录的位置;一般地,第i趟冒泡排序是:若i为奇数,则从L.r[i/2+1]到L.r[n-i/2]依次比较相邻两个记录的关键字,并在“逆序”时交换相邻记录,其结果是这n-i+1个记录中关键字最大的记录被交换到第n-i/2的7、位置上;若i为偶数,则从L.r[n-i/2]到L.r[i/2]依次比较相邻两个记录的关键字,并在“逆序”时交换相邻记录,其结果是这n-i+1个记录中关键字最小的记录被交换到第i/2的位置上。整个排序过程需要进行K(1≤k8、&flag){flag=0;for(j
4、是从L.r[n]到L.r[i]依次比较相邻两个记录的关键字,并在“逆序”时交换相邻记录,其结果是这n-i+1个记录中关键字最小的记录被交换到第i的位置上。整个排序过程需要进行K(1≤k=i+1;j--)if(r[j]5、]=r[j-1];r[j-1]=temp;}i++;}}双向冒泡排序算法双向冒泡排序的基本思想是:1、首先将第一个记录的关键字和第二个记录的关键字进行比较,若为“逆序”(即L.r[1].key>L.r[2].key),则将两个记录交换之,然后比较第二个记录和第三个记录的关键字。依次类推,直至第n-1个记录的关键字和第n个记录的关键字比较过为止。这是第一趟冒泡排序,其结果是使得关键字最大的记录被安置到最后一个记录的位置上;2、然后进行第二趟冒泡排序,将第n-2个记录的关键字和第n-1个记录的关键字进行比较,若为“逆序”(即L.r[n-1].key6、].key),则将两个记录交换之,然后比较第n-3个记录和第n-2个记录的关键字。依次类推,直至第1个记录的关键字和第2个记录的关键字比较过为止。其结果是使得关键字最小的记录被安置到第一个记录的位置上;3、再对其余的n-2个记录进行上述(1、2)同样的操作,其结果是使关键字次大的记录被安置到第n-1个记录的位置,使关键字次小的记录被安置到第2个记录的位置;一般地,第i趟冒泡排序是:若i为奇数,则从L.r[i/2+1]到L.r[n-i/2]依次比较相邻两个记录的关键字,并在“逆序”时交换相邻记录,其结果是这n-i+1个记录中关键字最大的记录被交换到第n-i/2的7、位置上;若i为偶数,则从L.r[n-i/2]到L.r[i/2]依次比较相邻两个记录的关键字,并在“逆序”时交换相邻记录,其结果是这n-i+1个记录中关键字最小的记录被交换到第i/2的位置上。整个排序过程需要进行K(1≤k8、&flag){flag=0;for(j
5、]=r[j-1];r[j-1]=temp;}i++;}}双向冒泡排序算法双向冒泡排序的基本思想是:1、首先将第一个记录的关键字和第二个记录的关键字进行比较,若为“逆序”(即L.r[1].key>L.r[2].key),则将两个记录交换之,然后比较第二个记录和第三个记录的关键字。依次类推,直至第n-1个记录的关键字和第n个记录的关键字比较过为止。这是第一趟冒泡排序,其结果是使得关键字最大的记录被安置到最后一个记录的位置上;2、然后进行第二趟冒泡排序,将第n-2个记录的关键字和第n-1个记录的关键字进行比较,若为“逆序”(即L.r[n-1].key6、].key),则将两个记录交换之,然后比较第n-3个记录和第n-2个记录的关键字。依次类推,直至第1个记录的关键字和第2个记录的关键字比较过为止。其结果是使得关键字最小的记录被安置到第一个记录的位置上;3、再对其余的n-2个记录进行上述(1、2)同样的操作,其结果是使关键字次大的记录被安置到第n-1个记录的位置,使关键字次小的记录被安置到第2个记录的位置;一般地,第i趟冒泡排序是:若i为奇数,则从L.r[i/2+1]到L.r[n-i/2]依次比较相邻两个记录的关键字,并在“逆序”时交换相邻记录,其结果是这n-i+1个记录中关键字最大的记录被交换到第n-i/2的7、位置上;若i为偶数,则从L.r[n-i/2]到L.r[i/2]依次比较相邻两个记录的关键字,并在“逆序”时交换相邻记录,其结果是这n-i+1个记录中关键字最小的记录被交换到第i/2的位置上。整个排序过程需要进行K(1≤k8、&flag){flag=0;for(j
6、].key),则将两个记录交换之,然后比较第n-3个记录和第n-2个记录的关键字。依次类推,直至第1个记录的关键字和第2个记录的关键字比较过为止。其结果是使得关键字最小的记录被安置到第一个记录的位置上;3、再对其余的n-2个记录进行上述(1、2)同样的操作,其结果是使关键字次大的记录被安置到第n-1个记录的位置,使关键字次小的记录被安置到第2个记录的位置;一般地,第i趟冒泡排序是:若i为奇数,则从L.r[i/2+1]到L.r[n-i/2]依次比较相邻两个记录的关键字,并在“逆序”时交换相邻记录,其结果是这n-i+1个记录中关键字最大的记录被交换到第n-i/2的
7、位置上;若i为偶数,则从L.r[n-i/2]到L.r[i/2]依次比较相邻两个记录的关键字,并在“逆序”时交换相邻记录,其结果是这n-i+1个记录中关键字最小的记录被交换到第i/2的位置上。整个排序过程需要进行K(1≤k8、&flag){flag=0;for(j
8、&flag){flag=0;for(j
此文档下载收益归作者所有