printf("第%d次排序后的结果是:",8-i); for(j=0;j<8;j++) printf("%3d",data[j]); printf("\n"); } printf("最后排序的结果为:"); for(i=0;i<8;i++) printf("%3d",data[i]); printf("\n"); return 0; } 2.选择排序法 #include<stdio.h> #include<stdlib.h> void select(in...
{staticinta[9] = {1,10,100,1000,10000,100000,1000000};intcnt[10];//0~9十个数字intdigit =0;//最大位数for(inti = beg; i < ed; ++i)while(arr[i] / a[digit +1] >0) digit++;//从低位到高位依次排序for(intidx =0; idx <= digit; ++idx) {for(inti =0; i <10; ++i) cnt...
/*冒泡排序法*/ void Bublesort(int a[],int n) { int i,j,k; for(j=0;j<n;j++) /*气泡法要排序n次*/ { for(i=0;i<n-j;i++) /*值比较大的元素沉下去后,只把剩下的元素中的最大值再沉下去就可以啦*/ { if(a[i]>a[i+1]) /*把值比较大的元素沉到底*/ ...
1、#include#include/冒泡排序void bubleSort(int data, int n);/快速排序void quickSort(int data, int low, int high);int findPos(int data, int low, int high);/插入排序void bInsertSort(int data, int n);/希尔排序void shellSort(int data, int n);/选择排序void selectSort(int data, int...
C实现常见排序算法 一、插入排序 image.png 如何用插入排序排一个乱序的数组? image.png 代码: voidInsertSort(int*a,intn){for(inti=0;i<n-1;++i){// [0,end]有序,把end+1位置的值插入,保持有序intend=i;inttmp=a[end+1];while(end>=0){if(tmp<a[end]){a[end+1]=a[end];--end;}...
//排序部分为1-L.length void Merge(List &S,List &L,int low,int mid,int high); //归并部分仍用之前的代码 void MergeSort_1(List &L) { int len,i,j; List S = L; for(len=1;len<=L.length;len*=2) { for(i=1;i<=L.length-2*len+1;i+=2*len) Merge(S,L,i,i+len-1,i+...
1、选择排序源代码: #include<stdio.h> #include<conio.h> #define N 10 int E[N] = { 213, 111, 222, 77, 400, 300, 987, 1024, 632, 555 }; void s_sort( int e[], int n )/* e:存储线性表的数组 n:线性表的结点个数 */ ...
C语言快速排序实例代码 快速排序是对冒泡法排序的`一种改进。下面店铺为大家整理了C语言快速排序实例代码,希望能帮到大家! #include <stdio.h> int qusort(int s[],int start,int end) //自定义函数 qusort() { int i,j; //定义变量为基本整型 i=start; //将每组首个元素赋给i j = end; //将每...
1.插入排序 基本思想:插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。 void insertSort(vector<int>& nums) int k = 0; for (int i = 0; i < nums.size(); ++i) int temp = nums;