C++排序算法之冒泡排序、选择排序、直接插入排序

最新推荐文章于 2025-04-01 17:57:56 发布

Tao_tao_crazy

最新推荐文章于 2025-04-01 17:57:56 发布

阅读量550

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/Tao_tao_crazy/article/details/59164574

数据结构与算法专栏收录该内容

1 篇文章

订阅专栏

本文通过《大话数据结构》为参考，介绍了几种常见的排序算法实现，包括冒泡排序、选择排序和插入排序，并提供了完整的C++代码示例。博主亲自敲写了这些算法，希望能帮助到正在准备面试或学习数据结构的朋友。

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

参考《大话数据结构》，博主自己敲了遍排序算法，希望对面试者、学习者有些参考作用。

 #include <vector>
 #include <iostream>  
 using namespace std;
 
 void CoutBuf(int *buf,int m)
 {
	 for (int i = 0; i < m-1; i++)
	 {
		 cout << buf[i] << ",";
	 }
	 cout << buf[m - 1] << endl;
 }

 void BubbleSort(int *buf, int m)
 {
	 int flag = 1;
	 for (int i = 0; i < m-1 && flag ; i++)
	 {
		 flag = 0;
		 for (int j = m - 2; j >= i; j--)
		 {
			 if (buf[j]>buf[j + 1])
			 {
				 swap(buf[j], buf[j + 1]);
				 flag = 1;
			 }
		 }
	 }
 }

 void swap(int &buf, int &buf1)
 {
	 int temp = buf;
	 buf = buf1;
	 buf1 = temp;
 }

 void SelectSort(int *buf, int m)
 {
	 for (int i = 0; i < m; i++)
	 {
		 int min = i;
		 for (int j = i + 1; j < m; j++)
		 {
			 if (buf[j] < buf[min])
				 min = j;
		 }
		 if (min != i)
		 {
			 swap( buf[min], buf[i]);
		 }
	 }
 }

 void InsertSort(int *buf, int m)
 {
	 int i, j ,temp;
	 for ( i = 1; i < m; i++)
	 {
		 if (buf[i] < buf[i - 1])
		 {
			  temp = buf[i];
			 for (j = i; buf[j-1]>temp && j>0; j--)
				 buf[j] = buf[j-1];
			 buf[j] = temp;
		 }
	 }
 }

 int main()
 {
	 int buf[] = { 100,12, 3, 6, 9, 2, 6 };
	 int m = sizeof(buf) / sizeof(int);
	 cout << "sort before:";
	 CoutBuf(buf, m);
	 cout << "sort after:"<<" ";
	 //BubbleSort(buf,m);
	 //SelectSort(buf,m);
	 InsertSort(buf, m);
	 CoutBuf(buf, m);
	 system("pause");
	 return 0;
 }