以下代码在vs2010环境下调试运行无误,算法简要解析见注释
// sort.cpp : 定义控制台应用程序的入口点。
//
//由小到大排序
#include "stdafx.h"
#include<iostream>
using namespace std;
#define NUM 10 //数组大小
void swap(int * a,int *b)
{
int temp = *a;
*a = *b;
*b = temp;
}
void display(int *data, int num)
{
for(int i = 0;i<num;++i)
cout<<data[i]<<' ';
cout<<'\n';
}
//1******************************************************************************************
//冒泡排序(改进)两两比较交换 O(n^2)
void sort_maopao(int data[],int num)
{
if(data == NULL || num<2)
return;
int t_data[NUM];
memcpy(t_data,data,num*sizeof(int));
bool statue =true;
for(int i = 0;i<num && statue;++i)
{
statue = false; //以下循环只要出现循环结束都没交换数据,则之后所有的外循环都不必执行了。
for(int j = num-1;j>i;--j)
{
if(t_data[j]<t_data[j-1])
{
swap(&t_data[j],&t_data[j-1]);
statue = true;
}
}
}
cout<<"1、冒泡排序的结果:";
display(t_data, num);
}
//2******************************************************************************************
//简单选择排序 找到第i小的和i位置的数据交换 O(n^2)
void sort_xuanze(int data[], int num)
{
if(data == NULL || num<2)
return;
int t_data[NUM];
memcpy(t_data,data,num*sizeof(int));
int min;
for(int i = 0;i<num;++i)
{
min = i;
for (int j = i+1;j<num;++j)
{
if(t_data[j]<t_data[min])