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

原创 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 |

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

经典算法之一:快速排序

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

算法中分治策略实现快速排序

快速排序算法是基于分治策略的一个排序算法,其基本思想是,对于输入的子数组,按以下三个步骤求解: 1 分解:选择一个基准元素,将整个数组分为大于基准元素,等于基准元素,小于基准元素的三组。基准元素在在...
  • mengxiangyue
  • mengxiangyue
  • 2011年10月26日 21:28
  • 2977

五种常用排序方法

排序是计算机程序设计中一种重要的操作, 以下是五种常用的排序方法: 冒泡排序: 不解释了 快速排序 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小...
  • lendmetenyears
  • lendmetenyears
  • 2016年12月18日 03:56
  • 184

HBase协处理器

1.起因(Why HBase  Coprocessor) HBase作为列族数据库最经常被人诟病的特性包括:无法轻易建立“二级索引”,难以执行求和、计数、排序等操作。比如,在旧版本的( 2...
  • yueyedeai
  • yueyedeai
  • 2013年11月24日 17:02
  • 825

另外一种写法如下:

 // 非递归写法  int func(int n)  {      int count = 0;      while(n > 1)      {          if(...
  • chuyue369
  • chuyue369
  • 2017年12月12日 20:06
  • 32

python实现的一种排序方法

在处理数据比较多的时候,适用的一种排序方法 #!/usr/bin/python # coding:utf-8 class SQList: def __init__(sel...
  • qiqiyingse
  • qiqiyingse
  • 2017年09月05日 19:59
  • 158

一种大文件的排序方法

要求:一个文件中存有若干单词,每行一个,要求将文件中的单词按字典序排序。 分析:由于一个文件的大小可能超过内存大小,因此想要一次将整个文件全部读入内存后再进行排序是不现实的。当然,处理此问题可以采用...
  • liminyu
  • liminyu
  • 2012年12月07日 22:44
  • 5182

计算几何的另外一下经典算法

 最小覆盖原旋转卡壳对锺点多变形的三角剖分
  • soberman
  • soberman
  • 2009年03月10日 23:05
  • 476

经典算法大全

1.河内之塔.................................................................................................
  • haoni123321
  • haoni123321
  • 2014年09月24日 09:46
  • 2885

如何为自己和为自己的手机挑选最合适的充电宝

充电宝相信大家都已经非常熟悉了,就是用来给手机充电的那个。很多人都在使用充电宝,虽然充电宝看起来都差不多,但是用起来差别可大了。大多充电宝都是采用通用型的设计,几乎市面上的每一款充电宝都可以为你的手机...
  • scgg48484
  • scgg48484
  • 2016年04月12日 22:16
  • 442
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:另外一种排序方法 经典算法之一
举报原因:
原因补充:

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