Linux课程设计之排序

最新推荐文章于 2019-07-24 09:33:49 发布
最新推荐文章于 2019-07-24 09:33:49 发布
阅读量149 收藏
点赞数
分类专栏： Linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40875057/article/details/94553705
版权 
include <stdio.h>
include <string.h>
include <SDL.h>
include <SDL_draw.h>
include <SDL_ttf.h>
include <stdlib.h>
include <time.h>
define TRUE 1
define FALSE 0
SDL_Surface *screen,*text;
SDL_Rect drect;               /*目标矩形*/
TTF_Font *font;              /*文字样式对象*/
SDL_Color red={ 255, 0, 0, 0 }; /* 设置字体颜色 */
SDL_Event ev;
int fontsize=20; /* 设置字体大小为38 */
int ary[10];
char str1[100]="请选择要排序的算法";
char str2[100]="1、选择排序  2、冒泡排序 3、快速排序 4、插入排序 5、归并排序 ";
char str3[100]="6、更新一组随机数组";
void addtext(char str[])
{ puts(str);
text=TTF_RenderUTF8_Blended(font,str,red); 
 
  drect.x=0;       			
  drect.y+=20;
  drect.w=text->w;                  /*目标矩形的宽和高分别是所写字的宽和高*/
  drect.h=text->h;

  SDL_BlitSurface(text, NULL, screen, &drect); 	/*把目标对象快速转化*/
  SDL_UpdateRect(screen,0,0,0,0);
	
}
void setary()
{
  char temp[10];
  int i;
  SDL_FillRect(screen, NULL, SDL_MapRGB(screen->format, 0xFF, 0xFF, 0xFF));
  SDL_UpdateRect(screen,0,0,0,0);
  drect.x=0;       			
  drect.y=-20;
  char str[100]="随机产生一组随机数";
  char sary[100]="初始数组：";

  srand((int)time(NULL)); 
  for(i = 0;i<10;i++)
    {
	ary[i]=rand()%100;
        sprintf(temp,"%d ",ary[i]);
	strcat(sary,temp);
	     
    }
  addtext(sary);addtext(str);addtext(str1);addtext(str2);
}
void SelectSort(int ary[])
{
	int index,i,j,k;
	char temp[10];
	char sary[100]="";
	 for(i = 0;i<10;i++)
	 {
		 index=i;
		 for(j =i+1;j<10;j++)
		 {
			if(ary[j]<ary[index])
				index=j;
			 
		}
		 if (index!=i)
		 {
			 int temp=ary[i];
			 ary[i]=ary[index];
			 ary[index]=temp;
		 }
		 for(k = 0;k<10;k++)
		 {
			sprintf(temp,"%d ",ary[k]);
	                strcat(sary,temp);
		 }SDL_Delay(500);
		addtext(sary);
		strcpy(sary,"");
		 
	}
	strcpy(sary,"选择排序后:");
	 for(i = 0;i<10;i++)
	 {
		 sprintf(temp,"%d ",ary[i]);
	         strcat(sary,temp);
	 } SDL_Delay(500);
		addtext(sary);
	
}
void BubbleSort(int ary[])
{
	int i,j,k;
	char temp[10];
	char sary[100]="";
	int flag=TRUE;
	while(flag==TRUE)
	{
		for(i = 1;i<10;i++)
		{
			flag=FALSE;
			for(j =9;j>=i;j--)
			{
				if(ary[j-1]>ary[j])
				{
					int temp=ary[j];
					ary[j]=ary[j-1];
					ary[j-1]=temp;
					flag=TRUE;
				}
				
			}
			 for(k = 0;k<10;k++)
		 {
			sprintf(temp,"%d ",ary[k]);
	                strcat(sary,temp);
		 }SDL_Delay(500);
			addtext(sary);
			strcpy(sary,"");
			if (flag==FALSE)
				break;
			
	}
	}
	
	strcpy(sary,"冒泡排序后:");
	 for(i = 0;i<10;i++)
	 {
		 sprintf(temp,"%d ",ary[i]);
	         strcat(sary,temp);
	 }SDL_Delay(500);
		addtext(sary);
	
}
void Qsort(int a[],int low,int high)
{
	int start = low;
	int end = high;
	int key = a[low];
	char temp[10];
	char sary[100]="";
	int i;
	while(end>start)
	{
		while(end>start&&a[end]>=key)
			end--;
		a[start]=a[end];
		while(end>start&&a[start]<=key)
			start++;
		a[end]=a[start];
	}
	a[start]=key;
	if (start>low)
	{
		Qsort(a,low,start-1);
	}
	if (end<high)
	{
		Qsort(a,end+1,high);
	}
	 for(i = 0;i<10;i++)
	 {
		 sprintf(temp,"%d ",a[i]);
	         strcat(sary,temp);
	 }SDL_Delay(500);
		addtext(sary);
	       
}

void Quitsort(int ary[])
{
	int i;
	char temp[10];
	char sary[100]="";
	int start = 0;
	int end = 9;
        Qsort(ary,start,end);
	strcpy(sary,"快速排序后:");
	 for(i = 0;i<10;i++)
	 {
		 sprintf(temp,"%d ",ary[i]);
	         strcat(sary,temp);
	 }SDL_Delay(500);
		addtext(sary);
	
}
void InserSort(int ary[])
{
	int temp;//存放变量
	char ctemp[10];
	char sary[100]="";
	int i,j,k;
	for (i = 1; i < 10; i++)
	{
		j = i;//令j等于i，j向前遍历
		temp = ary[i];
		
		while (j > 0 && temp < ary[j - 1])//临时变量的前一个数如果比临时变量大，则向前移动一格，直到j等于0
		{
			ary[j] = ary[j - 1];
			j--;
		}
		
		ary[j] = temp;
		for(k = 0;k<10;k++)
		 {
			sprintf(ctemp,"%d ",ary[k]);
	                strcat(sary,ctemp);
		 }SDL_Delay(500);
			addtext(sary);
			strcpy(sary,"");
	}
	
	strcpy(sary,"插入排序后:");
	 for(i = 0;i<10;i++)
	 {
		 sprintf(ctemp,"%d ",ary[i]);
	         strcat(sary,ctemp);
	 }SDL_Delay(500);
		addtext(sary);
	
}
void Merge(int a[],int start,int mid,int end) {
	
	int tmp[10];
	char ctemp[10];
	char sary[100]="";
	int i = start, j = mid + 1, k = start;
	while (i < mid + 1 && j <= end) {
		if (a[i] < a[j])
			tmp[k++] = a[i++];
		else
			tmp[k++] = a[j++];
	}
	while (i < mid + 1)
		tmp[k++] = a[i++];
	while (j < end + 1)
		tmp[k++] = a[j++];
	for (i = start; i <= end; i++)
		a[i] = tmp[i];
	for(k = 0;k<10;k++)
		 {
			sprintf(ctemp,"%d ",a[k]);
	                strcat(sary,ctemp);
		 }SDL_Delay(500);
			addtext(sary);
			strcpy(sary,"");
	
	}
void Msort(int ary[],int start,int end)
{
	if (start>=end)
	{
		return;
	}
	else{
		int m=(start+end)/2;
		Msort(ary,start,m);
		Msort(ary,m+1,end);
		Merge(ary,start,m,end);
	}
}
void MergingSort(int ary[])
{
	int i;
	char ctemp[10];
	char sary[100]="";
	Msort(ary,0,9);
	 strcpy(sary,"归并排序后:");
	 for(i = 0;i<10;i++)
	 {
		 sprintf(ctemp,"%d ",ary[i]);
	         strcat(sary,ctemp);
	 }SDL_Delay(500);
		addtext(sary);
	
}

int getEven(int ary[]) {
    
    int quit = 1;
    //while (!quit) 
    {
        while (SDL_PollEvent(&ev))
        {
           if (SDL_MOUSEBUTTONDOWN == ev.type) 
            {
                if(SDL_BUTTON_LEFT == ev.button.button)
                {
                    int px = ev.button.x;
                    int py = ev.button.y;
		    printf("%d ,%d----------------\n",px,py);
                }

            }
            else if(SDL_KEYDOWN == ev.type)
	   {	
		setary();
		//printf("key %s Dowm!\n", SDL_GetKeyName(ev.key.keysym.sym));
		 if(SDLK_1 == ev.key.keysym.sym)
	  	{
		printf("key %s 选择排序\n", SDL_GetKeyName(ev.key.keysym.sym));
		SelectSort(ary);
	   	}
	    	else if(SDLK_2 == ev.key.keysym.sym)
	  	{
		printf("key %s 冒泡排序\n", SDL_GetKeyName(ev.key.keysym.sym));
		BubbleSort(ary);
	   	}
           	else if(SDLK_3 == ev.key.keysym.sym)
	   	{
		printf("key %s 快速排序\n", SDL_GetKeyName(ev.key.keysym.sym));
		Quitsort(ary);
	   	}
 	   	else if(SDLK_4 == ev.key.keysym.sym)
	   	{
		printf("key %s 插入排序\n", SDL_GetKeyName(ev.key.keysym.sym));
		InserSort(ary);
	   	}
           	else if(SDLK_5 == ev.key.keysym.sym)
	   	{
		printf("key %s 归并排序\n", SDL_GetKeyName(ev.key.keysym.sym));
		MergingSort(ary);
	   	}
  		else if(SDLK_6 == ev.key.keysym.sym)
	   	{
		printf("key %s 更新一组随机数组\n", SDL_GetKeyName(ev.key.keysym.sym));
		setary();
	   	}
		
		
	   }
	    
            else if (SDL_QUIT == ev.type) 
            {
                printf("SDL_QUIT ...............\n");
                quit=0;
            }
        }
    }
return quit;
}
int inin()
{
 /*除了屏幕指针外，把文字也看做是一个surface，指针text指向文字屏幕*/
if(SDL_Init(SDL_INIT_VIDEO)) {  
        printf( "Could not initialize SDL - %s\n", SDL_GetError()); 
        return -1;
    } 

    int a=1;
    /*除了屏幕指针外，把文字也看做是一个surface，指针text指向文字屏幕*/
   
    screen=SDL_SetVideoMode(640,480,32,SDL_SWSURFACE);
    SDL_FillRect(screen, NULL, SDL_MapRGB(screen->format, 0xFF, 0xFF, 0xFF));
    
    atexit(SDL_Quit);
    
    if(!screen) {  
        printf("SDL: could not create window - exiting:%s\n",SDL_GetError());  
        return -1;
    }
    
                     	
    if(TTF_Init()!=0){               	/* 初始化字体*/
    fprintf(stderr, "Can't init ttf font!\n");
    exit(1);
 	 }
/* 打开字体库*/
  font=TTF_OpenFont("/usr/share/fonts/SIMSUN.TTC",fontsize);  
  if(!font) 
 { 
     printf("TTF_OpenFont: Open SIMSUN.TTC %s\n", TTF_GetError()); 
     return -1; 
 } 
  TTF_SetFontStyle(font,TTF_STYLE_NORMAL);         /* 设置字体样式 */
}


int main()
{ 
   inin();
  int i,n;
  
  int a=1;
  char temp[10];
  char str[100]="随机产生一组随机数";
  char sary[100]="初始数组：";
  srand((int)time(NULL)); 
    for(i = 0;i<10;i++)
    {
	ary[i]=rand()%100;
        sprintf(temp,"%d ",ary[i]);
	strcat(sary,temp);
	     
    }
 
  drect.x=0;       			
  drect.y=-20;
  addtext(str); 
  addtext(sary); 
  addtext(str1);
  addtext(str2);
  addtext(str3);
  
while(a==1) 
 {
	
	SDL_Delay(10);
        a=getEven(ary);
	
	
 }

  return 0;
}
汀芷茹
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
航班管理系统 c++代码
10-03
航班管理系统航班管理系统航班管理系统航班管理系统航班管理系统航班管理系统c++代码 仅供参考学习
航班信息查询系统代码(C++)
07-07
C++编写的航班信息查询系统，可以输入航班记录，可以按照航班号、起点站、终点站、起飞时间、到达时间等排序，对航班号进行二分查找，对其他关键字进行顺序查找，对输入的记录实行基数排序。
航班信息查询系统 航班信息查询系统，实现了用户对飞机航班系统的创建、管理添加、删除、查询、输出等基本功能的实现。本系统有个主要功能模块，只在开始启用本系统时使用：创建系统（按起飞时间的升序排序）、维护系统（包含添加系统、删除系统、更新系统）、查询系统（包含按航班号、起点站、终点站、起飞时间、到达时间等方式查询系统）、输出系统（输出全部航班信息）。其中所有航班信息都是按照起飞时间的升序排序，所有涉及到有输出信息的都是按照此顺序输出
12-06
航班信息查询系统，实现了用户对飞机航班系统的创建、管理添加、删除、查询、输出等基本功能的实现。本系统有个主要功能模块，只在开始启用本系统时使用：创建系统（按起飞时间的升序排序）、维护系统（包含添加系统、删除系统、更新系统）、查询系统（包含按航班号、起点站、终点站、起飞时间、到达时间等方式查询系统）、输出系统（输出全部航班信息）。其中所有航班信息都是按照起飞时间的升序排序，所有涉及到有输出信息的都是按照此顺序输出
【数据结构】小项目:航班查询系统
weixin_34281537的博客
08-03 910
项目要求 　　１.已经给出链表定义(本系统用双链表实现更为方便,但是由于要求用单链表,所以按照规定做事) 　　２.信息录入(当然是添加航班与取消航班了) 　　３.按照起飞时间先后顺序排列(可以在插入时即顺序插入,但为了体现排序过程,封装成了排序函数) 　　４.可根据不同关键字进行查询(实现了三种具有代表性的查询方案:航班号查询(结果唯一),起点站查询(结果不唯一),路线查询(最常用)) ...
图片检索（视觉搜索Visual Search ）系统实现方法相关源码
sun007700的专栏
07-08 2955
这两天要考虑如何实现以图搜图，快速定位搜到需要的图片。 基于二进制哈希码的快速图像检索算法caffe-cvprw15安装和使用 https://blog.csdn.net/sun007700/article/details/95305982 https://github.com/kevinlin311tw/Caffe-DeepBinaryCode 参考链接 基于VGG-16的海量图...
华中科技大学操作系统课程设计实验四
04-05
在华中科技大学的操作系统课程设计实验四中，学生们被要求使用QT框架来开发一个系统监控器，这是一项涉及Linux操作系统核心知识与GUI编程实践的重要任务。这个实验旨在深化对Linux内核、/proc文件系统以及QT图形库的...
LINUX课程设计-shell编程.doc
10-12
LINUX课程设计-shell编程 本资源摘要信息总结了LINUX课程设计-shell编程的知识点，涵盖了Linux操作系统、Shell编程、用户信息管理等方面的内容。 课程设计目的 Linux操作系统课程设计的目的是为了加深学生对Linux...
C++课程设计Qt教学助手
07-04
**C++课程设计Qt教学助手** Qt是一款强大的跨平台应用程序开发框架，主要使用C++语言编写，支持Windows、Linux、macOS等多种操作系统。在“C++课程设计Qt教学助手”项目中，它被用来构建一个功能丰富的教育工具，...
C++ 课程设计 源码和编译结果
05-24
在本"C++ 课程设计"项目中，我们涵盖了多个核心的C++编程概念和技术，旨在提升学生的编程能力和实践经验。以下是各个部分的知识点详解： 1. **复数运算**： 复数运算涉及到C++中的自定义数据类型和类的设计。在C++...
Linux课程教学实习要求
06-21
设计要求： 1. 基本shell编程，要求选择两项编程：（截图保存成姓名+学号的word文档） （1）创建用户 （2）创建目录和文件 （3）备份文件 （4）查找统计 （5）进程管理 （6）系统信息 （7）加减乘除运算，其中 两个...
Oraclel联查
qq_40875057的博客
07-24 309
Oracle连接查询，包含内关联(inner jion )和外关联(outer join)，其中外关联又分为左外关联（left outer join）、右外关联（right outer join）和全外关联（full outer join）其中外关联可以使用（+）来表示。 Oracle内连接：两张表通过某个字段进行内关联，查询结果是通过该字段按关系运算符匹配出的数据行。 例： select ass...
数据结构中的“查找”（检索）
技术代码资料库
09-11 269
内查找和外查找：都在内存中查找即内查找，外查找还涉及外存，比如硬盘等。 分类包括： 1、线性表的查找 又分顺序查找、二分查找和分块查找。 1）二分查找又叫折半查找 折半查找要求线性表有序。 有序是指存在某个关键字的序列。 基本思想是拆半。 二分查找可以用二叉树来描述，按照二分查找的思想建立一棵二叉树，此树称为二分查找的“判定树”。 二分查...
java练习星星图形
hx_sary的博客
03-21 2187
第一种： public class Test2 { public static void main(String[] args) { for(int i = 0;i for(int j = 0;j System.out.print(" "); } for(int k = 0;k System.out.print("* "); } System.out.pr
航班实时起降查询调用代码实现
开放API大全
08-11 9163
航班实时起降查询代码实现功能：当日航班，含国际 orgCity dstCity 通过始发城市查询航班 | flightNo 通过航班号查询航班。通过此接口可实现获取航班实时起降查询数据，应用与APP、网站等
yii2 db基类参考
keai_sary的博客
07-06 974
namespace app\models; use yii\db\ActiveRecord; use yii\db\Query; class BaseModel extends ActiveRecord { protected $tableName; public function insertData($data) { $this-&gt;g...
航班预定系统
weixin_30562507的博客
03-08 133
写这个项目用到的Windows窗体有button标签，comboBox组合框，dataGridView数据显示，panel，numericUpDown数字选择，dateTimePicker日期表，label。 1：先把所有属性中的name和text改了 ，目的是方便于接下来的使用。 2：改项目中所需要的所有属性值，增删改查。 3：连接数据库，用代码完成相关信息的转换。 具体代码： 全部...
C++—航班查询系统
LY_624的专栏
07-19 9565
/******************************************** 设计并实现一个航班信息查询和检索系统。 要求：对飞机航班信息进行排序和查找，可按照航班号、起点站、到达站、起飞时间和到达时间等信息进行查询。 航班信息表的样式如下： 航班号 起点站 终点站 班期 起飞时间 到达时间 机型 票价 CA1544 合肥 北京
数据结构作业 查找
迁就100
07-08 715
实验项目中文名称：查找 实验项目英文名称：Search 实验项目编码：4 实验学时：5 适用专业：信息与计算科学、数学与应用数学 所属课程：数据结构 开课学院：理学院 开课学期：第5学期 教材及实验指导书： 耿国华主编，《数据结构—（第三版）》，电子工业出版社，2011年 一、实验目的或任务 通过指导学生上机实践，对常用数据结构的基本概念及其不同的实现方法的理论得到进一步的掌握，并对在不同存储结构...
shell编程--用户信息管理（模拟）.doc
02-24
"Linux操作系统课程设计，使用shell编程模拟用户信息管理。通过shell脚本实现用户信息的增删查显功能，涉及变量定义、循环、条件判断、用户交互、文件读写等技能。" 在Linux操作系统中，shell脚本是一种强大的自动...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值