排序算法 1.直接插入排序 直接插入排序是将原始数据依次从已排好序的序列的最右侧比较起,若小于则向前插,一直插到合适的位置即可. 源代码如下: #include<stdio.h> void sort(int a[],int n);     //函数原型 int main(void) { int a[10]; int i; for(i=1;i<=10;i++)         //a[0]用作监视哨,所以从1开始存储数据 scanf("%d",&a[i]); s…

新人新气象,我又来了,C语言实现选择排序.很基础的东西,原理什么的就不扯了. #include <stdio.h> #include <stdlib.h> #include <windows.h> #define LENGTH 20 const WORD FORE_BLUE = FOREGROUND_BLUE|FOREGROUND_INTENSITY; const WORD FORE_GREEN = FOREGROUND_GREEN|FOREGROUND_INTENSI…

冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成.这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端 维基百科:点击打开链接 /* 用选择法对10个数进行排序 */ #include<stdio.h> void main() { int i,j,a[10]; for(i=0;i<10…

插入排序是最基础的排序算法,原理: 首先1个元素肯定是有序的,所以插入排序从第二个元素开始遍历:内循环首先请求一个空间保存待插入元素,从当前元素向数组起始位置反向遍历:当发现有大于待插入元素的元素,则将此元素向后挪一位,最终将缓冲区的元素放入空白位置. void insert_sort(int a[],int n) { int i,j,temp; ; i<n; i++) { temp=a[i]; ; j--) { ]) { a[j]=a[j-]; }else{ break; } } a[j]=t…

排序算法 冒泡排序 冒泡排序(英语:Bubble Sort)是一种简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序(如从大到小.首字母从A到Z)错误就把他们交换过来. 过程演示: #include <stdio.h> void bubble_sort(int arr[], int len) { int i, j, temp; for (i = 0; i < len - 1; i++) for (j = 0; j < len - 1 - i; j++) i…

(1)选择排序算法:选择排序算法是,将第一个数和其它的数比较,将较小的数(从小到大的排列)和第一个数换位,以此类推 #include<stdio.h> int main() { int i,j; /*i用来存储数值最小的数组元素的数值,j用来存储该元素的位置*/ int a[10]; /*定义一个数组用来存储用户输入的数据*/ int iTemp; int iPos; /*通过双层循环进行选择排序,最后输出排序后的结果*/ printf("为数组元素赋值:\n"); for…

1.插入排序:插入法是一种比较直观的排序方法.它首先把数组头两个元素排好序,再依次把后面的元素插入适当的位置.把数组元素插完也就完成了排序.代码如下: #include<stdio.h> void main() { ]; int i,j,k; printf("请输入10个数字!空格隔开\n"); ;i<;i++) scanf("%d",&a[i]); ;i<;i++) { k=a[i]; j=i-; )&&(a[j]&…

#include <stdio.h> void bubble_sort(int arr[], int len) { int i, j, temp; ; i < len - ; i++) ; j < len - - i; j++) ]) { temp = arr[j]; arr[j] = arr[j + ]; arr[j + ] = temp; } } int main() { , , , , , , , , , , , , , }; int len = (int) sizeof(a…

#include<stdio.h> #include<math.h> #define SIZE 10 #define C_SIZE 20 /*行数稳定=10,切记!列数务必搞的大一些,避免出现放不下的情况*/ void radix_sort(int *p,int n,int step); void travel(int *p,int n); int get_max(int *p,int n); int get_digit(int x); void out_sort(int *p,i…

原理:比较临近的两个元素,只要不符合顺序就进行交换:要点:1.不要越界:2.遍历一遍以后最大的元素就会到最后,所以下次遍历就不用遍历整个数组 void bubble_sort(int a[],int n) { int i,j; ; i<n-; i++) { ; j<n-i-; j++) { ]) { swap(a+j,a+j+); } } } } void swap(int *pa,int *pb) { int temp; temp=*pa; *pa=*pb; *pb=temp; } 有图有真…