利用順序表進行三種排序
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 對...