简单选择排序
简单选择排序
用户1154259
发布于 2018-01-17 19:12:57
发布于 2018-01-17 19:12:57
选择排序时间复杂度也为O(n^2)
算法思想：
选择排序即每次length-i的长度内选择一个最小的元素，与第一个进行替换，这样大循环length次后，就可以得到排好序的数组了。
主要代码：
void selectSort(int *arr,int length){
int i,j,k,min;
for(i=0;i<length;i++){
min = i;
for(j=i+1;j<length;j++){
if(arr[j] <arr[min])
min = j;
}
if(min != i){
k = arr[i];
arr[i] = arr[min];
arr[min] = k;
}
}
}全部代码：
#include <stdio.h>
#include <stdlib.h>
int arrtest[10] = {3,4,7,8,0,9,1,2,6,5};
//int arrtest[10] = {0,1,2,3,4,5,6,7,8,9};
//int arrtest[10] = {9,8,7,6,5,4,3,2,1,0};
void copy(int *arr,int length);
void print(int *arr,int length);
void selectSort(int *arr,int length);
int main(){
int Arr[10];
copy(Arr,10);
print(Arr,10);
selectSort(Arr,10);
print(Arr,10);
getchar();
return 0;
}
void selectSort(int *arr,int length){
int i,j,k,min;
for(i=0;i<length;i++){
min = i;
for(j=i+1;j<length;j++){
if(arr[j] <arr[min])
min = j;
}
if(min != i){
k = arr[i];
arr[i] = arr[min];
arr[min] = k;
}
}
}
void copy(int *arr,int length){
int i;
for(i=0;i<length;i++){
arr[i] = arrtest[i];
}
}
void print(int *arr,int length){
int i;
for(i=0;i<length;i++){
printf("%d ",arr[i]);
}
printf("\n");
}运行示例：
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2014-04-09 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录