新手如何做网站的教程,企业网站的意义,网站备案信息登记表,低代码开发平台 开源直接插入排序基本思路#xff1a;1. 从a[0]开始#xff0c;也就是从1个元素开始是有序的#xff0c;a[1]~a[n-1]是无序的。2. 从a[1]开始并入前面有序的数组#xff0c;直到n-1。#include #define N 5void insertsort(int a[], int n);void swap(int *x, int *y);void inse…直接插入排序基本思路1. 从a[0]开始也就是从1个元素开始是有序的a[1]~a[n-1]是无序的。2. 从a[1]开始并入前面有序的数组直到n-1。#include #define N 5void insertsort(int a[], int n);void swap(int *x, int *y);void insertsort(int a[], int n){int i,j;for(i1; ifor(ji; j0 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(i0; iprintf(%d , a[i]);return 0;}直接选择排序基本思路1. 从1开始通过对比找出最小的数的下标。然后把这个下标的值和0交换。2. 循环把值交换到1 2 3 ... n-1。#include #define N 5void selectsort(int a[], int n);void swap(int *x, int *y);void selectsort(int a[], int n){int i,j;for(i0; iint min i;for(ji1; jif(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(i0; iprintf(%d , a[i]);return 0;}
