C語言常見的幾個排序

2021-06-18 22:45:57 字數 1025 閱讀 1564

#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工作和 維...