C语言选择排序数据
// 选择排序 #include <stdlib.h> #include <stdio.h> // 交换两个变量的值。 void swap(int *x,int *y) { int itmp=*x; *x=*y; *y=itmp; } // 采用两层循环实现的方法。 // 参数arr是待排序数组的首地址,len是数组元素的个数。 void selectsort1(int *arr,unsigned int len) { if (len<2) return; // 数组小于2个元素不需要排序。 int ii; // 排序的趟数的计数器。 int jj; // 每趟排序的元素位置计数器。 int iminpos; // 每趟循环选出的最小值的位置(数组的下标)。 // 44,3,38,5,47,15,36,26,27,2,46,4,19,50,48 for (ii=0;ii<len-1;ii++) // 一共进行len-1趟比较。 { iminpos=ii; for (jj=ii+1;jj<len;jj++) // 每趟只需要比较ii+1......len-1之间的元素,ii之前的元素是已经排序好的。 { // 找出值更小的元素,记下它的位置。 if (arr[jj]<arr[iminpos]) iminpos=jj; } // 如果本趟循环的最小的元素不是起始位置的元素,则交换它们的位置。 if (iminpos!=ii) swap(&arr[ii],&arr[iminpos]); } } // 采用递归实现的方法。 // 参数arr是待排序数组的首地址,len是数组元素的个数。 void selectsort2(int *arr,unsigned int len) { if (len<2) return; // 数组小于2个元素不需要排序。 int ii; // 排序的趟数的计数器。 int iminpos=0; // 每趟循环选出的最小值的位置(数组的下标)。 for (ii=1;ii<len;ii++) { // 找出值更小的元素,记下它的位置。 if (arr[ii]<arr[iminpos]) iminpos=ii; } // 如果本趟循环的最小的元素不是起始位置的元素,则交换它们的位置。 if (iminpos!=0) swap(&arr[0],&arr[iminpos]); selectsort2(arr+1,--len); } int main(int argc,char *argv[]) { int arr[]={44,3,38,5,47,15,36,26,27,2,46,4,19,50,48}; //int arr[]={3,4,5,1}; int len=sizeof(arr)/sizeof(int); // selectsort1(arr,len); // 采用两层循环排序的方法。 selectsort2(arr,len); // 采用递归排序的方法。 // 显示排序结果。 int ii; for (ii=0;ii<len;ii++) printf("%2d ",arr[ii]); printf("\n"); // system("pause"); // widnows下的C启用本行代码。 return 0; }