面试最基本的三种排序算法 冒泡排序 插入排序 选择排序

#include <cstdio>
#include<time.h>
#include<cstdlib>
#include<cstdio>
using namespace std;
/********创建数组，并输入元素************/
void Random(int a[],int n)
{
    int i=0;
    srand( (unsigned)time( NULL ) );
    while(i<n)
    {
        a[i++]=rand()/655;
    }
}






/**********遍历输出数组元素*************/
void Traverse(int arr[], int count)
{
    int i;
    printf("array output:\n");
    for(i=0; i<count; i++ )
        printf("%d\t", arr[i]);
    printf("\n");
}

/*******************************************************
冒泡排序
算法：将相邻的两个数比较，将小的调到前头；
有n个数，则要进行n-1趟比较，第一次比较中要进行
n-1次两两比较，在第j趟比较要进行n-j次两两比较
********************************************************/
void BublleSort(int arr[], int count)
{
    int i,j,temp;
    for(j=0; j<count-1; j++ ) /* 气泡法要排序n-1次*/
    for(i=0; i<count-j-1; i++ )/* 值比较大的元素沉下去后&#x