一、實驗目的
1、理解排序的基本概念。
2、掌握直接插入排序、直接選擇排序、氣泡排序等演算法的實現方式。
3、掌握分析演算法優劣的標準,並能對使用的三種演算法進行分析。
二、實驗內容
對如下表所示的學生成績中的數學成績分別使用直接插入排序、直接選擇排序、氣泡排序等三種方式實現非遞減排序。
編號學號姓名性別系名大學英語高等數學計算機基礎
1 20080010 丁勇男機械 78 63 73
2 20080011 董茂女英語 62 87 74
3 20080012 馮連軍男資訊 80 58 63
4 20080013 李紅女資訊 86 93 93
5 20080014 郭瑞男化工 76 96 81
6 20080015 何超超男油工 70 91 78
7 20080016 胡偉男資訊 66 59 79
8 20080017 黃明強男化工 75 77 76
9 20080018 于曉雯女英語 68 93 62
10 20080019 李成偉男資訊 79 71 65
三、設計指導
該問題的實現要考慮資料在記憶體中的儲存方式,具體可以使用結構體陣列或者單鏈表,下面以結構體陣列為例介紹之。
#include"stdio.h"
#include"stdlib.h"
#include"string.h"
#define n 10
typedef struct std
student;
student stu1,stu[n];
char str[81];
//從檔案中讀出學生成績資訊
void read()
fgets(str,80,fp);//先從檔案中讀出標題
puts(str);
for(i=0;i<10;i++)
fclose(fp);
}//直接插入排序
void insertsort(student a,int n)
//直接選擇排序
void selectsort(student a,int n)
//氣泡排序
void bubblesort(student a,int n)
void main()
學生成績管理系統實驗報告
學生成績管理系統實學生成績管理系統實 學生成績管理系統實 驗報告驗報告驗報告 驗報告指導老師 汪洋 09級信管一班 第八小組 組長 李雪情 成員 李儒浩 李默 楊善朋 一一一一 可行性分析 可行性分析可行性分析 可行性分析 1 引言 引言引言 引言1.1 1.11.1 1.1編寫目的 編寫目的編寫目...
學生成績管理系統
目錄一 學生成績管理系統需求分析及功能模組設計 1 1.1學生成績管理系統的開發背景 1 1.2學生成績管理系統概述 1 1.3學生成績管理系統功能模組分析與設計 1 1.4 小組成員分工與實際工作任務完成情況 3 二 資料庫設計與實現 3 2.1 學生成績管理系統的實體與聯絡分析 e r圖 3 2...
學生成績管理系統
編號web實習 說明書 題目 學生成績管理系統設計與實現 院 系 電腦科學與工程 專業 資訊管理與資訊系統 學生姓名 學號指導教師 2015年1月 18 日 目錄一 學生成績管理系統 3 1.1 引言 3 1.2 課題研究的意義 3 1.3 課題的可行性分析 3 1.3.1 課題調研 3 1.3.2...