内部排序算法比较(比较次数&移动次#include #define N 100//定义数组最大为100 const int t=3;//定义希尔排序次数 int d[t]={4,3,1};//定义希尔排序比较量 int qmt;//快速排序的移动次数 int qct;//快速排序的比较次数 void output(int n,int a[],int ct,int mt)//内部排序中调用的输出函数 { int i; printf("\ n排序结果:"); for( i=0;i<n;i+
希尔排序 希尔排序是将组分段,进行插入排序. 对想提高C#语言编程能力的朋友,我们可以互相探讨一下。 如:下面的程序,并没有实现多态,来,帮它实现一下。 using System; public class ShellSorter { public void Sort(int [] list) { int inc; for(inc=1;inc0;inc/=3) { for(int i=inc+1;iinc)&&(list[j-inc-1]>t)) { list[j-1]=list[j-i
C实现的冒泡排序算法 #include using namespace std; //bubble_sort int main(){ int A[6] = {1,3,4,7,5,6}; for( int i = 0; i i; j--){ int temp; if(A[j] < A[j-1]){ temp = A[j]; A[j] = A[j-1]; A[j-1] = temp; } } } string n = "what"; for( int i = 0; i < 6; i++
动态共享库中函数名: void Bubble_Sort(int a[],int len);/*冒泡排序*/ void Select_Sort(int a[], int len);/*选择排序*/ void Insertion_Sort(int a[], int len);/*插入排序*/ int Binary_Search(int a[], int start,int end, int key);/*折半查找*/ 用gcc与main函数 一起链接,即可调用库中函数!
#include #include #include #include #define N 200000 int b[N]; void init_array(int *a, int n) { int i; srand(time(NULL)); for(i = 0; i < n; ++i) a[i] = rand(); } void bubble_sort(int *a, int n) { int i, j; int temp; for(i = 0; i < n-1; ++i) fo
void Binary_Search() while(1) { Welcome(); int n; cin >> n; switch(n) { case 1:Add_End();break; case 2:Add_Location();break; case 3:Linear_Search();break; case 4:Binary_Search();break; case 5:Delete_Position();break; case 6:Delete_Name();break