另外一种排序方法 经典算法之一

原创 2006年05月22日 21:06:00

/**********************************************************
另外一种排序方法 经典算法之一。

<Edison wong>. QQ139767
**********************************************************/
#include <stdio.h>
#include <string.h>

void main()
{
 char a[100];
 int b,temp;
 printf("================================<Edison wong>================================/n/n");
 printf("请输入一个字符串/n");
 gets(a);
 b=strlen(a);
 printf("a[b]是%d /n",a[b]);
 printf("a[b]是%d /n",a[b-1]);//最后一个字符的值 A码值
 //printf("a[b]是%d /n",'i');

 for(int i=b-1;i>=0;i--) /*特别注意的地方就是循环的条件  c的下标从0开始,也就是a[b]='/0'*/
  for(int j=i;j>=0;j--)
   if(a[i]<a[j])
   {
    temp=a[j];
    a[j]=a[i];
    a[i]=temp;
   }
 printf("字符串是 %s 长度是 %d/n/n",a,b);
 printf("================================<Edison wong>================================/n/n");    
}

/****************************************************************
 循环例子 :

 比如输入4321

  -----------------
  | 4 | 3 | 2 | 1 |
     ↓↓
  -----------------
  | 3 | 2 | 1 | 4 |
     ↓↓
     -----------------
  | 2 | 1 | 3 | 4 |

       ↓↓
     -----------------
  | 1 | 2 | 3 | 4 |

****************************************************************/

经典算法之快速排序的C实现方法

这里所实现的快速排序是参考《算法导论》上的伪代码,虽然之前对着伪代码敲过一遍,可是现在抛开伪代码,自己敲还是有些费劲。!!特别需要注意的是算法导论中的快排方法,和课上讲的不太一样,课上讲的主要是利用首...

Java常用排序 经典算法

  • 2013年09月11日 10:36
  • 694KB
  • 下载

C#排序经典算法大全

  • 2008年10月19日 09:36
  • 3KB
  • 下载

白话经典算法系列之九 从归并排序到数列的逆序数对(微软笔试题)

首先来看看原题 微软2010年笔试题在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。如{2,4,3,1...

经典算法之七大排序

  • 2015年12月11日 19:45
  • 11.95MB
  • 下载

C经典算法之快速排序法(三)

  • 2011年09月22日 11:38
  • 1KB
  • 下载

白话经典算法系列之一 冒泡排序的三种实现(转)

#include using namespace std;//交换两个数,这里用到了引用 void Swap(int &a, int &b) { int temp; temp = a; ...

C经典算法之快速排序法(一)

  • 2011年09月22日 11:36
  • 1KB
  • 下载

白话经典算法系列之六 快速排序 快速搞定

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个...

白话经典算法系列之六 快速排序 快速搞定

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想—-分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:另外一种排序方法 经典算法之一
举报原因:
原因补充:

(最多只允许输入30个字)