本文仅供参考!!!!!!
冒泡排序算法
题目描述:冒泡排序重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
#include <stdio.h>
#include <stdlib.h>
//输出数组元素
void print(int data[] ,int n)
{
for(int i=0;i<n;i++)
printf("%d ",data[i]);
printf("\n");
}
/*第一关
此处请填写代码实现递增序进行冒泡排序,
要求每趟排序后 调用print函数,输出关键字的排列情况*/
void bubbleSort( int data[] ,int n )
{
/*----begin------*/
int t;
for(int i=0;i<n-1;i++){
for(int j=0;j<n-1-i;j++)//每一趟进行n-1-i次比较
{
if(data[j]>data[j+1]){ //相邻两个数比较
t=data[j];
data[j]=data[j+1];
data[j+1]=t;
}
}
print(data,n);
}
}
/*-----end------*/
选择排序算法
题目描述:选择排序(Selection sort)是一种简单直观的排序算法。 它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。
/*第二关
此处请填写代码实现递增序进行选择排序,
要求每趟排序后 调用print函数,输出关键字的排列情况*/
void selectSort( int data[] ,int n )
{
/*----begin------*/
int min;//定义一个变量来储存最小值下标
for(int i=0;i<n-1;i++)//外循环控制比较次数,有n个数就比较n-1次
{
min=i;// 假设最小值是data[i],即data[0]
for(int j=i+1;j<n;j++)//用最小值跟最小值后面的数data[i+1]~data[n-1]比较
{
//在这些数中通过与制定的最小值data[min]比较找到最小值
if(data[j]<data[min])
{
//如果有比最小值还小的
min=j;//记录下最小值的下标
}
}
//退出内循环,判断是否有比最小值还小的
//如果有就交换
if(data[i]!=data[min])
{
//这是没有借用第三方变量交换的方式
data[i]=data[min]+data[i];
data[min]=data[i]-data[min];
data[i]=data[i]-data[min];
}
print(data,n);
}
}
直接插入排序
题目描述:直接插入排序(Straight Insertion Sort)是一种最简单的排序方法,其基本操作是将一条记录插入到已排好的有序表中,从而得到一个新的、记录数量增1的有序表。
/*第三关
此处请填写代码实现递增序进行直接插入排序,
要求每趟排序后 调用print函数,输出关键字的排列情况*/
void insertSort( int data[] ,int n )
{
/*----begin------*/
int i, j;
int temp; // 用来存放临时的变量
for(i = 1; i < n; i++)
{
temp = data[i];
for(j = i-1; (j >= 0)&&(data[j] > temp); j--)
{
data[j + 1] = data[j];
}
data[j + 1] = temp;
print(data,n);
}
/*-----end------*/
}
二分插入排序
题目描述:二分插入排序也是插入排序算法的一种,其基本思想是:引入二分查找的思想,在直接插入排序的基础上减少比较次数,从而更快的找到插入位置。
/*第四关
此处请填写代码实现递增序进行二分插入排序,
实质是在已经有序的表中采用二分法查找插入位置
要求每趟排序后 调用print函数,输出关键字的排列情况*/
void binInsertSort( int data[] ,int n )
{
/*----begin------*/
int i, j;
for( i = 1; i < n; i++ )
{
if( data[i] < data[i - 1] )
{
int temp = data[i];
int left = 0, right = i - 1;
while( left <= right )
{
int mid = ( left + right ) / 2;
if( data[mid] < temp )
{
left = mid + 1;
}
else
{
right = mid - 1;
}
}
for( j = i; j > left; j-- )
{
data[j] = data[j - 1];
}
data[left] = temp;
}
print(data,n);
}
/*-----end------*/