各式各样的排序算法

最新推荐文章于 2025-08-18 15:35:46 发布

wyjvip333

最新推荐文章于 2025-08-18 15:35:46 发布

阅读量81

点赞数

分类专栏：算法文章标签：算法 J#

算法专栏收录该内容

38 篇文章

订阅专栏

本文详细介绍了两种经典的排序算法——选择排序和冒泡排序。选择排序通过不断选择最小元素来实现排序，而冒泡排序则通过重复遍历待排序序列，比较相邻元素并交换位置来完成排序过程。

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

[b]1,选择排序.[/b]
核心思想:n个数,两重for循环,第一重n-1次,第k次选出第k小的数的下标index,交换下标index和k-1的值.


#include <iostream>

using namespace std;

void SelectSort(int r[ ], int n)
{
    int m=0;
    int i;
    int j;
    int index;
    int temp;
    for (i=0; i<n-1; i++)                  //对n个记录进行n-1趟简单选择排序
    {
       index=i;
       for (j=i+1; j<n; j++)            //在无序区中选取最小记录
            if (r[j]<r[index])
             index=j;
       if (index!=i)
       {
          temp=r[i];
          r[i]=r[index];
          r[index]=temp;
          m+=3;
       }
    }
    for(i=0;i<n;i++)
        cout<<r[i]<<" ";
    cout<<"\n"<<"移动次数:"<<m<<"\n";
}

int main()
{

  const int numv=11; //赋值

  int y[]={8,2,11,6,1,10,3,9,5,4,7};
  cout << "\n简单选择排序前：" << "\n";
  for(int j=0;j<numv;j++)
      cout<<y[j]<<" ";

  cout << "\n简单选择排序结果为：" << "\n";
  SelectSort(y,numv);
}

[b]2,冒泡排序[/b]
核心思想:第一次0到n-1,第二次0到exchange.分别比较j和j+1,前者大于后者,交换元素.设一个exchange,记录发生交换的最大的那个j,说明j之后的元素已经排序完毕.当exchange=0时,没有元素发生交换,此后排序完毕.


#include <iostream>
using namespace std;

//冒泡排序
void BubbleSort(int r[], int n)
{
    int tag;
    for(int i=0;i<n-1;i++)
    {
        tag=false;
        for(int j=0;j<n-i-1;j++)
        {
            if(r[j]>r[j+1])
            {
                r[j]^=r[j+1];
                r[j+1]^=r[j];
                r[j]^=r[j+1];
            }
            tag=true;
        }
        if(!tag) break;
    }
    for(int i=0;i<n;i++)
       cout<<r[i]<<" ";
    cout<<endl;
}

int main()
{

    const int numv=11; //赋值

    int y[]={8,2,11,6,1,10,3,9,5,4,7};
    cout << "\n冒泡排序前：" << "\n";
    for(int j=0;j<numv;j++)
        cout<<y[j]<<" ";
    cout << "\n冒泡排序结果为：" << "\n";
    BubbleSort(y,numv);
}