1、选择排序
成都创新互联公司专注骨干网络服务器租用十多年，服务更有保障！服务器租用，
IDC机房托管 成都服务器租用，成都服务器托管，骨干网络带宽，享受低延迟，高速访问。灵活、实现低成本的共享或公网数据中心高速带宽的专属高性能服务器。
(1)、算法思想：依次是下标为(0,1,2,....n)的数字和其后的所有数字进行比较，每一轮的比较结果：都先确定最前面的是最小的数字；
(2)、代码实现
#include
void sort(int *a, int count);
void showArray(int *a, int count);
void showArray(int *a, int count){
int i;
for(i = 0; i < count; i++){
printf("%d ", a[i]);
}
printf("\n");
}
void sort(int *a, int count){
int i;
int j;
int tmp;
for(i = 0; i < count; i++){
for(j = i+1; j < count; j++){
if(a[i] > a[j]){
tmp = a[i];
a[i] = a[j];
a[j] = tmp;
}
}
}
}
void main(void){
int a[] = {3 ,5 ,6, 1, 7, 2, 9, 8};
int count = sizeof(a)/sizeof(int);
sort(a, count);
showArray(a, count);
}
(3)、结果打印
(4)、算法分析
时间复杂度为：O(n^2);
2、交换(冒泡)排序
(1)、算法思想：相邻的2个数字，两两进行比较，每一轮的排序结果：大的数字在最后面的位置；
(2)、代码实现
#include
void swapSort(int *a, int count);
void showArray(int *a, int count);
void showArray(int *a, int count){
int i;
for(i = 0; i < count; i++){
printf("%d ", a[i]);
}
printf("\n");
}
void swapSort(int *a, int count){
int i;
int j;
int tmp;
for(i = 0; i < count; i++){
for(j = 0; j < count-i; j++){
if(a[j] > a[j+1]){ //将大的数字放在最后面
tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}
}
void main(void){
int a[] = {3, 5, 7, 9, 1, 6, 10};
int count = sizeof(a)/sizeof(int);
swapSort(a, count);
showArray(a, count);
}
(3)、结果截图
(4)、算法分析
时间复杂度：O(n^2);
另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
分享名称：选择冒泡排序-创新互联
标题来源：
http://cdkjz.cn/article/gehjj.html
