冒泡排序和选择排序简析:
冒泡排序是两两交换位置,将较大数字一步一步放在最后。从左到右依次比较交换,然后循环这个步骤。
选择排序是先进行比较找出最小数,标记出最小数的位置,然后最小数和第一个数字交换位置。先进行比较,再交换, 然后循环这个过程。
冒泡排序
for(i=0;i<N;i++)
for(j=0;j<N-1j++)
{
if a[j]>a[j+1];
swap (a[j],a[j+1]);
}
选择排序
for(i=0;i<N-1;i++)
{ min=i;
for(j=i+1;j<N;j++)
if(a[min]>a[j])
{ min=j; }
if(min!=i)
{
冒泡排序是两两交换位置,将较大数字一步一步放在最后。从左到右依次比较交换,然后循环这个步骤。
选择排序是先进行比较找出最小数,标记出最小数的位置,然后最小数和第一个数字交换位置。先进行比较,再交换, 然后循环这个过程。
冒泡排序
for(i=0;i<N;i++)
for(j=0;j<N-1j++)
{
if a[j]>a[j+1];
swap (a[j],a[j+1]);
}
选择排序
for(i=0;i<N-1;i++)
{ min=i;
for(j=i+1;j<N;j++)
if(a[min]>a[j])
{ min=j; }
if(min!=i)
{
swapa([min],a[i])
}}