关于冒泡排序的一些体会

来源：互联网发布：瓷砖专用进销存软件编辑：程序博客网时间：2024/05/18 21:40

这些代码是我在没事时想到的，主要是为使自己对冒泡排序有更加深的了解，现帖出代码如下：

注：以下代码在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]);
}*/

}