#include "stdio.h"
void insersoft(int ch,int len) //插入排序
for(j = i-1; j >=low; j--)
ch[low] = temp; }
}void selectsoft(int ch, int len) //選擇排序}}
void maopaosoft(int ch, int len) //氣泡排序
} }//快速排序方法1
void quicksoft(int ch, int low, int high) //快速排序
if(i < j) //出現比基準點小的數,替換基準點的數
while((i < j) && (temp > ch[i])) //在左邊的只要比基點的小仍在左邊
if(i < j) //出現比基準點大的數,填入原先比基點小的數的位置即j
} ch[i] = temp;
if(low < i-1)
if(j+1 < high)
}//快速排序方法2
void quick_soft(int ch, int left, int right)
} swap = ch[pos];
ch[pos] = ch[0];
ch[0] = swap;
if(left < pos-1)
if(pos+1 < right)
}void shell_soft(int ch, int len) //希爾排序
ch[k+h] = temp; //這裡k=k-h 就是交換
} }
}void main() {
int ch[10];
int i,num,temp,l;
puts("輸入多少個數字:");
scanf("%d",&num);
puts("請輸入一組數字:");
for(i = 0; i 0
給主人留下些什麼吧!~~
C語言常見的排序演算法
1 直接插入排序 思路 將待插入的數與有序區的數從右到左依次比較。include void insort int s,int n 自定義函式isort s j 1 s 0 在確定的位置插入s i void main 2 希爾排序 include void shsort int s,int n 自定義...
常見排序演算法(C語言)
氣泡排序 氣泡排序 void swap int a,int length 選擇排序 選擇排序是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小 或最大 的乙個元素,存放在序列的起始位置,直到全部待排序的資料元素排完。void select sort int a,int le...
幾個常見的C語言面試題分析
一次去乙個小公司面試,沒有太重視,當時由於工作甚忙,也沒作準備。他們給我的試卷有大量的題,規定乙個小時必須做完,一看題量,嚇了一大跳,題有鍊錶,有多維陣列,有大量的程式閱讀,幸虧基本功還算紮實,未辱使命,差強完成。等到做到程式設計題時,才發現自己太長時間沒有寫過程式了,讓一些瑣碎的改bug工作和 維...