7.4.1直接選擇排序
#include #define n 10void print(int *arr, int n);//列印陣列
void selectsort(int *arr, int n);//直接選擇排序
void main()
; print(arr, n);//列印陣列
selectsort(arr, n);//直接選擇排序
print(arr, n);
}void print(int *arr, int n)//列印陣列
printf("\n");
}void selectsort(int *arr, int n)//直接選擇排序
} if (min != i)//與第i個記錄交換
}}
不帶頭結點的單鏈表,煉表頭指標為head
#include #include typedef struct nodelistnode;
void insert(listnode *head, int x);//插入
void print(listnode *head);//列印
void selectsortlist(listnode *head);//直接選擇排序法
void main()
void insert(listnode *head, int x)//插入
while (p->next)
listnode *s = (listnode *)malloc(sizeof(listnode));
s->data = x;
s->next = null;
p->next = s;
}void print(listnode *head)//列印
printf("\n");
}void selectsortlist(listnode *head)//直接選擇排序法
r = r->next;
} temp = p->data;
p->data = q->data;
q->data = temp;
p = p->next;
}}
PTA 7 4 選擇法排序
本題要求將給定的n個整數從大到小排序後輸出。輸入格式 輸入第一行給出乙個不超過10的正整數n。第二行給出n個整數,其間以空格分隔。輸出格式 在一行中輸出從大到小有序的數列,相鄰數字間有乙個空格,行末不得有多餘空格。輸入樣例 45 1 7 6 輸出樣例 7 6 5 1 include using na...
7 4 陣列的排序
陣列的選擇排序 選擇排序思想 陣列的氣泡排序 氣泡排序的思想 實現 陣列的排序 一般都是公升序排列,元素,小到大的排列 兩種排序的方式 選擇排序 陣列的每個元素都進行比較 氣泡排序 陣列中相鄰元素進行比較 規則 比較大小,位置交換 public class arraymethodtest 2 呼叫選...
74 插入排序 希爾排序
希爾排序 shell sort 也是一種插入排序演算法,希爾排序是d.l.shell於1959年提出的。希爾排序採用的是分組插入的思想 1.設現在有乙個序列 先取定乙個小於n的整數di作為乙個增量,把序列中的全部記錄分組成di個子序列,所有間隔為di的記錄放在同乙個子串行,然後在每個子串行內進行直接...