3-插入排序C实现（递增递减的简单转换）

一、
参数解释
head：数组指针
[low, high]：需排序的数组范围
Bool：等于1表示从小到大排序，不等于1从大到小排序

说明
反向扫描数组中i到low范围
遇到更大的值则交换，遇到更小的值则进行下一次循环，通过交换，使得数组low到i范围始终有序
此方法每遇到更大的值需要交换一次
最多的交换次数为第一层循环次数*第二层循环次数(第二层循环每一次循环都需要交换)

#include <stdio.h>
#include <time.h>void Inc_Sort(int* head,int low,int high,int Bool){//插入排序int temp;//保存插入值int temp1;//交换for(int i=low+1;i<=high;i++){temp=head[i];for(int j=i-1;j>=low;j--){if((temp<head[j])==Bool){temp1=head[j+1];head[j+1]=head[j];head[j]=temp1;}else{break;}}}
}int main(int argc, char **argv) {printf("Hello, World!\n");int s[5];s[0]=2;s[1]=5;s[2]=1;s[3]=4;s[4]=3;int i=0;while(i<5)printf("%d ",s[i++]);printf("\n---------\n");Inc_Sort(s,0,4,1);int j=0;while(j<5)printf("%d ",s[j++]);return 0;
}

3-插入排序C实现（递增递减的简单转换）相关推荐

1-冒泡排序C实现（递增递减的简单转换）
一. 函数:void Bub_Sort(int* head,int low,int high,int Bool) 参数解释 head:数组指针 [low, high]:需排序的数组范围 Bool:等于 ...
5-简单选择排序C实现（递增递减的简单转换）
一. 函数:void Sec_Sort(int* head,int low,int high,int Step_L,int Bool) 参数解释 head:数组指针 [low, high]:需排序的数 ...
4-希尔排序C实现（递增递减的简单转换）
一. 函数:void She_Sort(int* head,int low,int high,int* Step_S,int Step_Sl,int Bool) 参数解释 head:数组指针 [low ...
7-二路归并排序C实现（递增递减的简单转换）
一. 主函数:void Mer_Sort(int* head,int low,int high,int Step_L,int Bool) 二路归并参数解释 head:数组指针 [low, high] ...
6-堆排序C实现（递增递减的简单转换，可优化(41行提示)）
一. 主函数:void Hea_Sort(int* head,int low,int high,int Step_L,int Bool) 参数解释 head:数组指针 [low, high]:需排序的 ...
2-快速排序C递归实现（递增递减的简单转换）
一. 函数:void Quick_Sort(int *nums,int low,int high,int Bool) 参数解释 nums:数组指针 [low, high]:需排序的数组范围 Bool: ...
C++ Primer笔记12_运算符重载_递增递减运算符_成员訪问运算符
1.递增递减运算符 C++语言并不要求递增递减运算符必须是类的成员.可是由于他们改变的正好是所操作对象的状态.所以建议设定为成员函数. 对于递增与递减运算符来说,有前置与后置两个版本号,因此.我们应该 ...
javascript中基本包装、算数运算符、递增递减运算符、赋值运算符、比较运算符、逻辑运算符、运算符优先级
基本包装类型: 指基本类型的数据变量通过调用属性或者方法包装成了复杂类型,这个变量也称为基本包装类型对象 <script>var str = 'hello';str = str.repla ...
PHP 递增/递减运算符
2019独角兽企业重金招聘Python工程师标准>>> 运算符名称描述 ++$x 前递增 $x 加一递增,然后返回 $x $x++ 后递增返回 $x,然后 $x 加一递增 -- ...

3-插入排序C实现（递增递减的简单转换）

3-插入排序C实现（递增递减的简单转换）相关推荐

最新文章

热门文章