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

原创 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
  • 下载

白话经典算法系列之五 归并排序的实现

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个...

C#排序经典算法大全

经典算法之七大排序

  • 2014-03-28 14:53
  • 574KB
  • 下载

经典算法(9)- 堆排序(Heapsort)

完全二叉树(complete binary tree)和二叉堆都可以用一维数组表示用层序(level order)遍历的结果。Floyd算法将数组表示的任意一颗完全二叉树转换为堆,它无需开辟额外的空间...

经典算法之七大排序

  • 2015-12-11 19:45
  • 11.95MB
  • 下载

白话经典算法系列之三 希尔排序的实现

希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。   该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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