新写了一个简单的索引排序

发表于:2008-04-24来源:作者:点击数: 标签:索引排序
关键字:索引

索引排序的意思是,比如 学号1-10的10个同学的考试分数。按照分数的高低,把他们的学号(位置)打印出来。

呵呵,这个还是非常有用的。

#include <stdio.h>
#include <stdlib.h>

int IndexSort(int * pIndex, int * buffer , int bufferlength)
{
 float ftemp;
 int itemp;
 bool swap = false;
 for(int j = 0;j < bufferlength;j++)
 {
  swap = false;
  ftemp =(float)buffer[pIndex[j]];
  for(int i =j +1; i < bufferlength ; i++)
  {
   if(ftemp < buffer[pIndex[i]])
   {
    itemp = i;
    ftemp =(float) buffer[pIndex[i]];
    swap = true;
   }
  }

原文转自:http://www.ltesting.net