排序算法
嵌入式Linux系统开发
熟悉硬件、STM32单片机、嵌入式 Linux、Android。
展开
-
快速排序(原理+程序)
#include <stdio.h> int a[101],n;//定义全局变量,这两个变量需要在子函数中使用 void quicksort(int left,int right) { int i,j,t,temp; if(left>right) return; temp=a[left]; //temp中存的就是基准数 i=lef...原创 2019-10-25 15:19:43 · 195 阅读 · 0 评论 -
冒泡排序(原理+程序)
#include <stdio.h> int main() { int a[100],i,j,t,n; scanf("%d",&n); //输入一个数n,表示接下来有n个数 for(i=1;i<=n;i++) //循环读入n个数到数组a中 scanf("%d",&a[i]); //冒泡排序的核心部分 for(i=1;i&l...原创 2019-10-25 14:40:41 · 276 阅读 · 0 评论 -
桶排序(原理+程序)
代码: #include <stdio.h> int main() { int a[11]={0},i,j,t; for(i=1;i<=5;i++) //循环读入5个数 { scanf("%d",&t); //把每一个数读到变量t中 a[t]++; //桶排序,进行计数 } for(i=0;i<=10;i++) //依...原创 2019-10-25 10:54:45 · 329 阅读 · 0 评论 -
常见的几种排序方法(冒泡排序、选择排序、插入排序、快速排序等)
排序算法有很多,包括插入排序,冒泡排序,堆排序,归并排序,选择排序,计数排序,基数排序,桶排序,快速排序等。 插入排序,堆排序,选择排序,归并排序,快速排序,冒泡排序都是比较排序,它们通过对数组中的元素进行比较来实现排序,其他排序算法则是利用非比较的其他方法来获得有关输入数组的排序信息。 冒泡排序 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元...原创 2019-10-17 12:00:03 · 4949 阅读 · 0 评论