励志成为程序员的小白又来啦!
这次要分享的是算法中的几种常用排序。
首先这次我们要分享的是最经典的冒泡排序…
冒泡排序:
它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
冒泡排序的时间复杂度:O(n), 是一种稳定的排序算法
冒泡在排序过程中可以监测到数据是否有序,这就是冒泡对数据有序性的敏感,如果待排序的数据基本有序,则冒泡排序效率非常高
我们先来写一份大家常写的冒泡排序,但是它却不是真正的冒泡排序
void bubble_sort(int* arr,int n)
{
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(arr[i]<arr[j])
{
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
这个代码虽然不是官方的冒泡,但它也能进行排序,大家也可以参考使用。
不过我希望大家能更加运用下面这个官方冒泡,因为要是你在面试的时候,HR让你写冒泡,你写这个肯定比你写上面那个要来的效果好。
void bubble_sort(int* arr,int n)
{
for(int i=n-1;i>0;i--)
{
bool flag = true; //设一个标志位来表示是否有进行交换
for(int j=0;j<i;j++)
{
if(arr[j] < arr[j+1])
{
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
flag = false; //交换成功就flag = false
}
}
if(flag) break;
}
}
快速排序:https://blog.csdn.net/weixin_43505112/article/details/97298960
归并排序:https://blog.csdn.net/weixin_43505112/article/details/97299733
堆排序:https://blog.csdn.net/weixin_43505112/article/details/97516883
选择排序:https://blog.csdn.net/weixin_43505112/article/details/97515978
插入排序:https://blog.csdn.net/weixin_43505112/article/details/97514627