#include <stdio.h>
int main(void)
{

    int a[10] = {3,2,1,5,7,4,6,9,8,2};
    int x, y, i, temp;

    for (x = 0; x < 10; x++)
    {
       for (y = 0; y < 10; y++)
       {
             if(a[x] > a[y])
             {
                temp = a[y];
                a[y] = a[x];
                a[x] = temp;
             }
        }

        for (i = 0; i < 10; i++)
             printf("%d", a[i]);
        printf("\n");
    }

    for (i = 0; i < 10; i++)
             printf("%d", a[i]);
 }
输出：9876543221




#include <stdio.h>
int main(void)
{

    int a[10] = {3,2,1,5,7,4,6,9,8,2};
    int x, y, i, temp;

    for (x = 0; x < 10; x++)
    {
       for (y = x; y < 10; y++)
       {
             if(a[x] > a[y])
             {
                temp = a[y];
                a[y] = a[x];
                a[x] = temp;
             }
        }

        for (i = 0; i < 10; i++)
             printf("%d", a[i]);
        printf("\n");
    }

    for (i = 0; i < 10; i++)
             printf("%d", a[i]);
 }
输出：1223456789

[ 本帖最后由 BlueGuy 于 2009-9-22 22:02 编辑 ]

第二个是选择排序，没错的

      第一个能正确排序有什么道理， 莫非是一个未发现的伟大排序算法

[ 本帖最后由 BlueGuy 于 2009-9-22 22:22 编辑 ]

回字有四种写法......

这种“排序”的一个很类似的算法是回答问路：哦，去那儿啊，往前走一公里，然后左转，走一公里，然后左转，走一公里，然后左转，走一公里。

第一个也没错，看清楚你就明白了

据我观察，头一个排序作了很多的无用功。

用TC编了BlueGuy第一个排序的动画过程。（本人觉得满意）

#include <stdio.h> 
#define yn 10 
#define xn 5 
 
void qk(int y) 
{ 
 int i; 
 while(y!=yn) 
   { 
    for(i=5;i<=50;i+=5) 
      { 
       gotoxy(i,y); 
       putch(' '); 
      } 
    if(y==yn-3||y==yn+3)break; 
    if(y<yn)y++; 
    else y--; 
   } 
} 
 
 
int main(void) 
{ 
 
    int a[10] = {3,2,1,5,7,4,6,9,8,2}; 
    int x,y,i,j,temp,xx,yy; 
    clrscr(); 
    gotoxy(1,yn); 
    for(i=0;i<10;i++) 
      printf("%*d",xn,a[i]); 
    sleep(1); 
 
 
 
    for (x = 0; x < 10; x++) 
    { 
       qk(yn-2); 
       gotoxy(xn*(x+1),8); 
       putch('x'); 
       gotoxy(xn*(x+1),9); 
       putch(25); 
       for (y = 0; y < 10; y++) 
       { 
      sleep(1); 
 
       qk(yn+2); 
       gotoxy(xn*(y+1),11); 
       putch(24); 
       gotoxy(xn*(y+1),12); 
       putch('y'); 
         if(a[x] > a[y]) 
             { 
           sleep(1); 
        gotoxy(xn*(x+1),yn); 
        putch(' '); 
        gotoxy(xn*(x+1),yn-3); 
        putch(a[x]+48); 
 
        gotoxy(xn*(y+1),yn); 
        putch(' '); 
        gotoxy(xn*(y+1),yn+3); 
        putch(a[y]+48); 
 
        for(i=xn*(x+1)+1,j=xn*(y+1)-1;i<=xn*(y+1);i++,j--) 
          { 
           sleep(1); 
           gotoxy(i-1,yn-3); 
           putch(' '); 
           gotoxy(i,yn-3); 
           putch(a[x]+48); 
 
           gotoxy(j+1,yn+3); 
           putch(' '); 
           gotoxy(j,yn+3); 
           putch(a[y]+48); 
 
          } 
        sleep(1); 
        qk(yn-3); 
        qk(yn+3); 
                gotoxy(xn*(x+1),yn); 
        putch(a[y]+48); 
 
        gotoxy(xn*(y+1),yn); 
        putch(a[x]+48); 
 
        temp = a[y]; 
                a[y] = a[x]; 
                a[x] = temp; 
             } 
        } 
 
    } 
   getch(); 
} 


无意中写的一个排序， 冒泡不像冒泡， 选择不像选择。
觉得有意思就发上来讨论下...

。。。。。。

   
________

两者的目标都一样