c语言直接插入排序步骤,C++_简单了解C语言中直接插入排序与直接选择排序实现，直接插入排序 基本思路： 1. - phpStudy...

简单了解C语言中直接插入排序与直接选择排序实现

直接插入排序基本思路：

1. 从a[0]开始，也就是从1个元素开始是有序的，a[1]~a[n-1]是无序的。

2. 从a[1]开始并入前面有序的数组，直到n-1。

#include

#define N 5

void insertsort(int a[], int n);

void swap(int *x, int *y);

void insertsort(int a[], int n){

int i,j;

for(i=1; i

for(j=i; j>0 && a[j]

swap(&a[j], &a[j-1]);

}

}

}

void swap(int *x, int *y){

int i = *x;

*x = *y;

*y = i;

}

int main(void){

int a[N] = {2, 5, 3, 1, 8};

insertsort(a, N);

int i;

for(i=0; i

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

return 0;

}

直接选择排序

基本思路：

1. 从1开始通过对比找出最小的数的下标。然后把这个下标的值和0交换。

2. 循环把值交换到1 2 3 ... n-1。

#include

#define N 5

void selectsort(int a[], int n);

void swap(int *x, int *y);

void selectsort(int a[], int n){

int i,j;

for(i=0; i

int min = i;

for(j=i+1; j

if(a[j] < a[min]){

min = j;

}

}

swap(&a[i], &a[min]);

}

}

void swap(int *x, int *y){

int i = *x;

*x = *y;

*y = i;

}

int main(void){

int a[N] = {2, 5, 3, 1, 8};

selectsort(a, N);

int i;

for(i=0; i

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

return 0;

}

相关阅读:

PHP文件缓存内容保存格式实例分析

ASP.NET预定义模板介绍

基于jquery实现图片放大功能

Win10系统使用人脸识别技术及必备条件

使用Java通过OAuth协议验证发送微博的教程

AJAX中文乱码解决新方法分享

win7提示0x80070005是什么错误代码 Win7系统更新失败提示0x80070005错误的快速解决办

PHP 观察者模式的实现代码

SQL获取第一条记录的方法(sqlserver、oracle、mysql数据库)

asp.net使用DataTable构造Json字符串的方法

AngularJS在IE下取数据总是缓存问题的解决方法

Linux使用指令释放缓存提升系统运行速度的方法

JSP forward用法分析实例代码分析

win10最新预览版更新后开机慢的四种解决办法