休矣1998的博客

1.将开头元素视作已排序2.执行下述处理，直至未排序部分消失(1)取出未排序部分的开头元素赋给变量V(2)在已排序部分，将所有比V大的元素向后移动一位(3)将已取出的元素V插入空位#include<stdio.h>/*插入排序(0起点数组)*/void insertionsort(int a[],int n){ int i,j,v; for(i=...

重复执行下述处理，知道数组中不包含顺序相反的相邻元素1.从数组末尾开始一次比较相邻两个元素，如果大小关系相反则交换位置#include<iostream>using namespace std;//使用flag的冒泡排序int bubblesort(int a[],int n){    int sw=0;   ...

如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较，在第j趟比较中要进行n-j次两两比较。比较的顺序从前往后，经过一趟比较后，将最值沉底（换到最后一个元素位置），最大值沉底为升序，最小值沉底为降序相邻元素两两比较，每趟将最值沉底即可确定一个数在结果的位置，确定元素位置的顺序是从后往前，其余元素可能作相对位置的调整。可以进行升序或降序排序。#include<...

int cmp(const void *a, const void *b)返回正数就是说 cmp 传入参数第一个要放在第二个后面, 负数就是传入参数第一个要放第二个前面, 如果是 0, 那就无所谓谁前谁后…关于快排函数的一些说明qsort,包含在stdlib.h头文件里,函数一共四个参数,没返回值.一个典型的qsort的写法如下qsort(s,n,sizeof(s[0]),cmp);其中...