【王道九度OJ】1202排序

第一种

//1202
#include<stdio.h>
int main()
{
int n;
int buf[100];
  while( scanf("%d", &n) != EOF ) //the main loop start
  {
     for(int i=0; i<n; i++)
       { 
          scanf("%d", &buf[i] );
       }
  
  for(int i=0; i<n; i++)
  {
	  for(int j=0; j<n-i-1; j++)
	  {
		  if( buf[j] > buf[j+1] )
		  {
			  int tmp = buf[j];
			  buf[j] = buf[j+1];
			  buf[j+1] = tmp;
		  }
	  }
  }
  for(int i=0; i<n; i++)
  {
	  printf("%d ", buf[i] );
  }
  printf("\n");
  }// the end of main loop
  return 0;
}

第二种方法
//quick sort
#include<stdio.h>
#include<algorithm>
using namespace std;// this sentence 什?么′作痢?用?？?
int main()
{
	int n;
	int buf[10000];
	while( scanf("%d", &n) != EOF )
	{
		for(int i=0; i<n; i++)
		{
			scanf("%d", &buf[i] );
		}

		sort(buf, buf+n);//待排序内存的起始地址和结束地址

		for( int i=0; i<n; i++ )
		{
			printf("%d ", buf[i] );
			printf("输?出?这a个?是?新?的?快ì排?");
		}
		printf("\n");
	}
	return 0;
}

第三种 降序排序
//降序排序
#include<stdio.h>
#include<algorithm>
using namespace std;
bool tmp(int a, int b)
{
	return a > b;
}
int main()
{
	int n;
	int buf[10000];
	while( scanf("%d", &n) != EOF )
	{
		for( int i=0; i<n; i++)
		{
			scanf("%d", &buf[i] );
		}

		sort(buf,buf+n,tmp);// sort 被?定¨义?在úusing namespace std 中D，?标括?准?命ü名?空?间?。￡

	for(int i=0; i<n; i++)
	{
		printf("%d ", buf[i] );
	}
	printf("降μ序ò排?序ò哦?\n");
	}
	return 0;
	
}