线性排序

原创 2004年10月13日 13:36:00

#include <stdio.h>

typedef int arr[10];

void read_arr(arr g)
{
 int i ;
 for(i = 0; i < 10; i++)
 {
  printf("Please input the number %d:", i);
  scanf("%d", (g + i));
 }
}

void display_arr(arr h)
{
 int i;
    for(i = 0; i < 10; i++)
 {
  printf("%d", *(h + i));
  printf("/n");
 }
}
void sort_arr(arr f, int (*comp)(int, int))
{
 int i, j, t;
 for(i = 9; i > 0; i--)
  for(j = 0; j < i; j++)
   if(comp(f[j], f[j + 1]))
   {
    t = f[j];
    f[j]  = f[j + 1];
    f[j + 1] = t;
   }
}

int lag(int a, int b)
{
 if(a > b)
  return 1;
    else
  return 0;
}

void main( void )
{
 
 arr k;

 read_arr(k);
 sort_arr(k, lag);
 
 display_arr(k);
}


【万字总结】快速排序详解与各种线性时间排序对比

什么是快速排序快速排序简介快速排序(英文名:Quicksort,有时候也叫做划分交换排序)是一个高效的排序算法,由Tony Hoare在1959年发明(1961年公布)。当情况良好时,它可以比主要竞争...
  • NoMasp
  • NoMasp
  • 2015年12月19日 21:27
  • 3358

排序算法之线性排序(计数排序和桶排序)--Java语言

之前的文章讲到的都是比较算法,以下链接是之前文章提到过的一些基本排序方法,其时间复杂度的下界是O(nlogn)。今天提到的两个主角分别是计数排序和桶排序,其时间复杂度好的情况下能够达到O(n),它们不...
  • carson0408
  • carson0408
  • 2017年11月28日 15:19
  • 626

线性时间排序C++代码集合(计数排序,基数排序,桶排序([0~1)的浮点数))

1. 计数排序 输入:待排序数组 vec 输出:排序结果数组 res 占用额外空间:max_value(vec) 大小的数组 void countSort(vector & vec,vector &...
  • Virtual_Func
  • Virtual_Func
  • 2016年03月09日 11:40
  • 426

三种线性排序算法: 计数排序、桶排序与基数排序

[非基于比较的排序]在计算机科学中,排序是一门基础的算法技术,许多算法都要以此作为基础,不同的排序算法有着不同的时间开销和空间开销。排序算法有非常多种,如我们最常用的快速排序和堆排序等算法,这些算法需...
  • gao1440156051
  • gao1440156051
  • 2016年05月12日 17:32
  • 293

算法导论学习之线性时间排序+排序算法稳定性总结

前面我们学习的几种排序算法都是基于比较的,对于任何输入数据他们都是适用的,其最坏的时间复杂度不会低于nlgn; 但对于一些比较特殊的输入数据,我们可以不采取比较的方法而是采用其它的方法对其进行排序,...
  • acm_lkl
  • acm_lkl
  • 2015年03月13日 17:55
  • 854

三种线性排序

转自:  http://www.cnblogs.com/eaglet/archive/2010/09/16/1828016.html http://www.cnblogs.com/k...
  • zhanglei415415415
  • zhanglei415415415
  • 2014年06月05日 02:18
  • 468

数据结构——线性排序

#include #include using namespace std; //选择排序 void sort(int a[],int len) { int min; ...
  • minyuanxiani
  • minyuanxiani
  • 2013年09月05日 10:31
  • 408

java 线性排序 counting sort

package com.sort; /** * for i
  • pediyasm
  • pediyasm
  • 2013年03月13日 12:24
  • 556

线性排序----计数排序, 基数排序, 桶排序

/*  描述:计数排序,它要求待排序元素是位于0到len之间的正整数, 主要适用于元素个数多,但是普遍不太大而且总小于len的情况 */ #include using std::cout; usin...
  • cai0612123
  • cai0612123
  • 2013年07月23日 14:48
  • 416

线性排序之:基数排序

基数排序, radix sorting, 也叫bin sort,
  • yinlili2010
  • yinlili2010
  • 2014年09月10日 15:54
  • 513
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:线性排序
举报原因:
原因补充:

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