void?selectionsort(int?a[],int?m)
我們提供的服務(wù)有：成都網(wǎng)站設(shè)計(jì)、網(wǎng)站制作、微信公眾號(hào)開(kāi)發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認(rèn)證、江口ssl等。為成百上千企事業(yè)單位解決了網(wǎng)站和推廣的問(wèn)題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的江口網(wǎng)站制作公司
{
int?i,j;
int?k;
int?tmp;
for(i?=?0;?i??m-1;?i++)//控制循環(huán)次數(shù)，n個(gè)數(shù)需要n-1次循環(huán)
{
k?=?i;
for(j?=?i+1;?j??m?;?j++)
{
if(a[j]??a[k])
k?=?j;
}
//i不等于k是就證明a[i]不是最小的，
//i等于k時(shí)證明a[i]就是本輪比較過(guò)程中最小的值
if(i?!=?k)
{
tmp?=?a[i];
a[i]?=?a[k];
a[k]?=?tmp;
}
}
}
首先這是一種快速排序的算法，你也應(yīng)該知道，快速排序就是選擇序列中的一個(gè)元素作為基準(zhǔn)，通過(guò)循環(huán)找到這個(gè)基準(zhǔn)最終的位置，并把所有小于這個(gè)基準(zhǔn)的元素移到這個(gè)位置的左邊，大于基本的元素移到右邊，這樣再對(duì)這個(gè)基準(zhǔn)的左右兩邊分別遞歸調(diào)用自己，最終就能得到排序的結(jié)果。
再來(lái)解釋一下這個(gè)例子，它選擇的基準(zhǔn)就是v[(left+right)/2]，然后將這個(gè)基準(zhǔn)雨v[left]交換，現(xiàn)在假設(shè)你想從頭排序到最后，則你會(huì)將left傳個(gè)0，也就是他將這個(gè)基準(zhǔn)和V[0]交換了，這個(gè)時(shí)候開(kāi)始循環(huán)，因?yàn)榈谝粋€(gè)元素是基準(zhǔn)，所以從第二個(gè)元素開(kāi)始循環(huán)（也就是left+1），然后到if判斷部分，如果v[i]v[left],也就是說(shuō)這個(gè)時(shí)候已經(jīng)至少有一個(gè)元素比基準(zhǔn)小了，所以基準(zhǔn)至少在v[1]或者之后了，所以他把你找到的這個(gè)比基準(zhǔn)小的v[i]和v[++last]交換，這時(shí)候v[i]的位置已經(jīng)是在基準(zhǔn)的正確位置或者之前了，不會(huì)在基準(zhǔn)之后的，所以這就實(shí)現(xiàn)了把比基準(zhǔn)小的元素移到基準(zhǔn)的正確位置之前，你說(shuō)的【第一遍執(zhí)行過(guò)程中，第8行l(wèi)ast=left=0，那么到了11行時(shí)相當(dāng)于交換v[1]和v[0+1]】這沒(méi)有錯(cuò)，確實(shí)是在自己交換自己，但是這樣并不違背前面的思路不是么？當(dāng)if條件不滿足的時(shí)候，last是不會(huì)增加的，但是i會(huì)一直加1，所以last和i就會(huì)不同，這只是在將比基準(zhǔn)小的元素移到基準(zhǔn)之前，每有一個(gè)比基準(zhǔn)小的，last就加1，這樣當(dāng)你循環(huán)一遍之后的last值就是基準(zhǔn)應(yīng)該在的位置，而且這個(gè)時(shí)候，所有比基本小的元素也都在last之前了，這時(shí)候last位置的元素也是比基準(zhǔn)小的，這沒(méi)關(guān)系，因?yàn)橹筮€有一句swap[v,last,left]，到目前位置，基準(zhǔn)的位置找到了，基準(zhǔn)左邊的元素都比基準(zhǔn)小，右邊都比基準(zhǔn)大，再對(duì)基準(zhǔn)的左右兩邊遞歸調(diào)用自己，就完成了序列的排序。
c語(yǔ)言通過(guò)函數(shù)調(diào)用實(shí)現(xiàn)選擇排序法：
1、寫(xiě)一個(gè)簡(jiǎn)單選擇排序法的函數(shù)名，包含參數(shù)。int SelectSort(int * ListData,int ListLength);
2、寫(xiě)兩個(gè)循環(huán)，在循環(huán)中應(yīng)用簡(jiǎn)單選擇插入排序：
int SelectSort(int * ListData,int ListLength)
{
int i , j ;
int length = ListLength;
for(i=0;i=length-2;i++)
{
int k = i;
for(j=i+1;j=length-1;j++)
{
if(ListData[k]ListData[j])
{
k=j;
}
}
if(k!=i)
{
int tmp = ListData[i];
ListData[i] = ListData[k];
ListData[k] = tmp;
}
}
return 0;
}
3、對(duì)編好的程序進(jìn)行測(cè)試，得出測(cè)試結(jié)果:
int main()
{
int TestData[5] = {34,15,6,89,67};
int i = 0;
printf("排序之前的結(jié)果\n");
for(i = 0;i5;i++)
printf("|%d|",TestData[i]);
int retData = SelectSort(TestData,5);
printf("排序之后的結(jié)果：\n");
for(i = 0;i5;i++)
printf("|%d|",TestData[i]);
return 0;
}
4、簡(jiǎn)單選擇排序中，需要移動(dòng)的記錄次數(shù)比較少，主要的時(shí)間消耗在對(duì)于數(shù)據(jù)的比較次數(shù)?；旧?，在比較的時(shí)候，消耗的時(shí)間復(fù)雜度為：n*n。
/*
排序前:
One-1 Two-2 Three-3 Four-4 Five-5 Six-6 Seven-7 Eight-8 Nine-9 Ten-10
排序后:
Two-2 Three-3 Ten-10 Six-6 Seven-7 One-1 Nine-9 Four-4 Five-5 Eight-8
Press any key to continue
*/
#include stdio.h
#include string.h
void sort(char *a[],int n) { // 選擇排序
char *temp;
int i,j,k;
for(i = 0;i n - 1;i++) {
k = i;
for(j = i + 1;j n;j++)
if(strcmp(a[k],a[j]) 0) k = j;
if(k != i) { // 交換的是字符串的地址，不是字符串的內(nèi)容
temp = a[i];
a[i] = a[k];
a[k] = temp;
}
}
}
int main() {
int i,n = 10;
char *s[] = {"One-1","Two-2","Three-3","Four-4","Five-5","Six-6","Seven-7","Eight-8","Nine-9","Ten-10"};
printf("排序前:\n");
for(i = 0;i n;i++) printf("%s ",s[i]);
printf("\n\n");
sort(s,n);
printf("排序后:\n");
for(i = 0;i n;i++) printf("%s ",s[i]);
printf("\n\n");
return 0;
}
#define?N?26
#include?stdio.h
void?fun(char?str[]);
int?main(){
int?i,j;
char?str[N];
for?(i=0;iN;i++)
scanf("%c",str[i]);
fun(str);
for?(i=0;iN;i++)//輸出也要加循環(huán)
printf("%c?",str[i]);
}
void?fun(char?str[]){
char?min;
int?i,j,mark;
for(i=0;iN;i++)?{
min=str[i];
mark=i;
for(j=i;jN;j++)
if?(minstr[j]){
min?=?str[j];
mark=j;
}?
min=str[i];
str[i]=str[mark];
str[mark]=min;
}
}
那個(gè)函數(shù)就是fun()函數(shù)。。。
重慶分公司
重慶分公司
