快速排序存档

原创 2004年10月07日 16:57:00

#include <iostream>
using namespace std;
void swap(int &a,int &b)
{
 int c;
 c=a;
 a=b;
 b=c;
}
void sort(int *a,int begin,int end)
{
 if(begin>=end)
  return ;
 int i,j,k;
 k=a[begin];
 i=begin;
 j=end;
 while(i<j)
 {
  while(i<j && a[j]>=k)
  {
   --j;
  }
  while(i<j && a[i]<=k)
  {
   ++i;
  }
  swap(a[i],a[j]);
  
 }
 swap(a[begin],a[j]);
 sort(a,begin,j-1);
 sort(a,j+1,end);
}

void BubbleSort(int a[],int n)
{
 int i,j;
 for(i=n-1;i>-1;--i)
 {
  for(j=0;j<i;++j)
  {
   if(a[j]>a[j+1])
    swap(a[j],a[j+1]);
  }
 }
}


 

/*void qsort(int *a,int begin,int end)
{
 if(begin>=end)
  return ;
 int i,j,k;
 i=begin;
 j=end;
 k=a[begin];
 while(begin < end)
 {
  while(begin<end && a[end] >=k)
  {
   --end;
  }
  a[begin] = a[end];
  while(begin<end && a[begin] <= k)
  {
   ++begin;
  }
  a[end]=a[begin];
 }
 a[begin]=k;
 qsort(a,i,begin-1);
 qsort(a,begin+1,j);
}


 

*/
int main()
{
 int num[100];
 int i,n;
 cin>>n;
 for(i=0;i<n;++i)
 {
  cin>>num[i];
 }
 sort(num,0,n-1);
 for(i=0;i<n;++i)
 {
  cout<<num[i]<<" ";
 }
 cout<<endl;
 return 0;
}

二进制的存档和读档

二进制的存档: //序列化过程(将Save对象转换为字节流) //将需要保存的数据封装成一个类对象(我这里是保存成Save类对象) Save save = CreateSaveGO...
  • qq_37690189
  • qq_37690189
  • 2018年01月20日 12:25
  • 41

unity日常——游戏存档

unity日常——PlayerPrefs游戏的存档方式有很多,今天就介绍一下PlayerPrefs(一)PlayerPrefs.SetInt public static void SetInt(s...
  • weixin_39872308
  • weixin_39872308
  • 2017年11月19日 13:13
  • 133

unity3d--PlayerPrefs 游戏存档

Unity3D游戏开发之数据持久化PlayerPrefs的使用              转载自 本文作者:秦元培,本文出处:http://blog.csdn.net/q...
  • Acmer_Sly
  • Acmer_Sly
  • 2016年09月26日 23:59
  • 1578

存档存档.....

 http://www.ymer.org/amir/2007/06/04/getting-the-number-of-frames-of-an-avi-video-file-for-opencv/ht...
  • twilightgod
  • twilightgod
  • 2009年11月11日 21:26
  • 525

存档属性是做什么用的?

计算机搞了不少年头了,昨天系统学习备份知识的时候才弄明白文档中“存档”属性的真正目的!如下:   存档是用来备份的时候标识用的,说白就是做个标记,表示这个文档在上次备份之后有没有...
  • stardsd
  • stardsd
  • 2016年03月22日 23:44
  • 2828

U3D中实现游戏存档

这是从一个叫LevelSystem的工程里看到的,其实工程本身简单到不行,不过也看到了点有用的东西。public static void SaveData () { if (_maxLevels...
  • fg5823820
  • fg5823820
  • 2012年12月27日 14:45
  • 2699

Android 游戏存档位置分析

大型游戏制作发行商 GameLoft 它的游戏得so 函数名都经过了混淆, 要想快速找到想要的关键点, 通过其他没有被混淆的关键词,定位想要的关键点。...
  • frankpi
  • frankpi
  • 2015年08月19日 17:10
  • 3640

Unity3D中存档实现

原文:http://www.taidous.com/bbs/article-528-1.html         今天想和大家分享的内容是RPG游戏中游戏存档的实现,因为最近在做一个RPG游戏的...
  • baidu_28955655
  • baidu_28955655
  • 2016年08月15日 10:20
  • 1159

C语言实现贪吃蛇(四)----游戏存档读档(文件操作)

前言:对于C语言的初学者来说,可能会觉得文件操作是一个比较陌生的领域,但实际上无论编写怎样的程序文件操作都是必需的。在操作系统中,所有的外围设备(包括键盘和显示器)都被看作是文件系统中的文件,因此所有...
  • baidu_30000217
  • baidu_30000217
  • 2016年11月18日 19:50
  • 3081

Unity3D游戏开发之游戏读/存档功能在Unity3D中的实现

大家好,我是秦元培,欢迎大家关注我的博客。近期博客的更新频率基本直降到冰点,因为这段时间实在是忙得没有时间来写博客了。今天想和大家分享的内容是RPG游戏中游戏存档的实现,因为最近在做一个RPG游戏的项...
  • qinyuanpei
  • qinyuanpei
  • 2015年08月19日 10:09
  • 18044
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:快速排序存档
举报原因:
原因补充:

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