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

最新推荐文章于 2023-06-01 12:16:01 发布

原创

最新推荐文章于 2023-06-01 12:16:01 发布 · 1.3k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#笔试面试 #算法 #C++ #C #random

本文详细介绍了三种基本排序算法：冒泡排序、插入排序和选择排序。通过示例代码展示了每种排序算法的工作原理，以及如何在C++中实现这些排序方法。最后，使用随机生成的数组进行了排序演示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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++ )/* 值比较大的元素沉下去后，只把剩下的元素中的最大值再沉下去就可以啦 */
    {
        if(arr[i]>arr[i+1])/* 把值比较大的元素沉到底 */
        {
            temp=arr[i+1];