C語言 氣泡排序,選擇排序,插入排序

2021-07-25 03:33:17 字數 1493 閱讀 8427

利用順序表進行三種排序

1,氣泡排序

void bubblessort(seqlist *seq)//氣泡排序

} }}

2,選擇排序

void selectsort(seqlist *seq)//選擇排序

swap(&seq->array[begin], &seq->array[min_index]);

if (begin == max_index)

begin++;

swap(&seq->array[end], &seq->array[min_index]);

end--;

}}

3,插入排序

void insertsort(seqlist *seq)//插入排序

} }}

整體**

text.h

#pragma once

#include#include#include#include#define max_size 10

typedef int datatype;

typedef struct seqlist

seqlist;

void pushback(seqlist *seq, datatype x);//尾部插入數字

void bubblessort(seqlist *seq);//氣泡排序

void selectsort(seqlist *seq);//選擇排序

void insertsort(seqlist *seq);//插入排序

text.c

#include"text.h"

void pushback(seqlist *seq, datatype x)//尾部插入數字

else }

void bubblessort(seqlist *seq)//氣泡排序

} }}void swap(int *a, int *b)

void selectsort(seqlist *seq)//選擇排序

swap(&seq->array[begin], &seq->array[min_index]);

if (begin == max_index)

begin++;

swap(&seq->array[end], &seq->array[min_index]);

end--; }}

void insertsort(seqlist *seq)//插入排序

} }}main.c

#include"text.h"

seqlist s;

void text()//排序

int main()

結果可以看出來:

C語言 氣泡排序,選擇排序,插入排序,堆排序

氣泡排序 穩定排序 冒泡 void bubblesort int arr,int len int bound 0 for bound len bound 選擇排序 打擂台 選擇排序 void selectsort int arr,int len int bound 0 for bound len b...

氣泡排序,選擇排序,插入排序

氣泡排序,選擇排序,插入排序 小規模的檔案以及基本有序的檔案,插入排序的效能比快速排序的效能更為有效一些,實際上,插入排序通常也做快速排序實現的一部分。1 氣泡排序 packagedatastrut public classbubblesort public voidinsert longvalue...

選擇排序 , 插入排序 , 氣泡排序

編寫 include void println int array,int len 列印給定長度的陣列 printf n void swap int array,int i,int j 交換陣列中兩個位置的元素 void selectionsort int array,int len o n n 對...