这些代码是我在没事时想到的,主要是为使自己对冒泡排序有更加深的了解,现帖出代码如下:
注:以下代码在VC6.0编译通过,TC我没有用,不知道能不能过,希望大虾告诉我一下在TC下的结果!
#include<stdio.h>
void main()
{
int array[10]={7,8,3,4,5,1,0,9,6,2};
/*for(int i=0;i<9;i++) //冒泡排序标准实现方法
{
for(int j=0;j<9-i;j++)
{
int temp;
if(array[j]>array[j+1])
{
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
for(int n=0;n<10;n++)
printf("%d/n",array[n]);*/
/*for(int i=0;i<10;i++) //冒泡排序倒序比较方法
{
for(int j=9;j>i;j--)
{
int temp;
if(array[j]<array[j-1])
{
temp=array[j];
array[j]=array[j-1];
array[j-1]=temp;
}
}
printf("%d/n",array[i]);
}*/
/*for(int i=0;i<10;i++) //冒泡排序倒序比较方法,但是内层循环多了
{
for(int j=9;j>0;j--)
{
int temp;
if(array[j]<array[j-1])
{
temp=array[j];
array[j]=array[j-1];
array[j-1]=temp;
}
}
printf("%d/n",array[i]);
}*/
for(int i=0;i<10;i++) //此算法能实现倒序排序的结果,但是操作了未知的内存
{
for(int j=9;j>=i;j--)
{
int temp;
if(array[j]>array[j+1])
{
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
printf("%d/n",array[i]);
}
/*for(int i=0;i<10;i++) //此算法能实现排序的结果,但是操作了未知的内存,内层循环多了
{
for(int j=9;j>=0;j--)
{
int temp;
if(array[j]>array[j+1])
{
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
printf("%d/n",array[i]);
}
for(int i=0;i<10;i++) //此算法会出现程序错误,原因是操作了未知的内存
{
for(int j=9;j>=0;j--)
{
int temp;
if(array[j]<array[j+1])
{
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
printf("%d/n",array[i]);
}*/
}