选择排序----数组实现

/*select_sort.cpp--------选择排序的数组实现*/

/*

算法：

最小值初始化为第一个。依次和第2、3……个进行比较，如果第一个大于他们，那么就把最小值的下标变为他们。

比较这一行以后把第一个元素和最小值的下表进行交换，这样就完成了第一轮比较，第一个问最小值。进行第二轮比较。

最小值初始化为第二个。依次比较……

链表的实现：链表实现同数组实现不同。基本思路：新建一个链表，从就链表中选择最小值插入到新链表的末尾。

*/

/*-------------------数组实现------------------*/

/*

#include <stdio.h>

#define LEN 5

void init_arr(int *pArr,int len);

void show_arr(int *pArr,int len);

void sort_arr(int *pArr,int len);

void swap(int *pArr,int temp1,int temp2);

int main(void)

{

intarr[LEN];

init_arr(arr,LEN);

show_arr(arr,LEN);

printf("开始排序\n");

sort_arr(arr,LEN);

show_arr(arr,LEN);

return0;

}

void swap(int *pArr,int temp1,int temp2)

{

inttemp;

temp=pArr[temp1];

pArr[temp1]=pArr[temp2];

pArr[temp2]=temp;

return;

}

void show_arr(int *pArr,int len)

{

int i;

for(i=0;i<len;i++)

{

printf("%d",pArr[i]);

}

printf("\n");

return;

}

void init_arr(int *pArr,int len)

{

inti;

intvalue;

for(i=0;i<len;i++)

{

printf("请输入第%d个元素的值:",i+1);

scanf("%d",&value);

pArr[i]=value;

}

return;

}

void sort_arr(int *pArr,int len)

{

inti,j;

intmin;//最小值的下标

for(i=0;i<len-1;i++)

{

min=i;

for(j=i+1;j<len;j++)

{

if(pArr[min]>pArr[j])

{

min=j;

}

}

if(i!=min)

{

swap(pArr,min,i);//这里出错了，想当然的写成了swap(pArr,min,j);出现了windows可联机检查解决解决方案这里用了没有赋值的变量j。

}

}

}

*/