直接选择排序与冒泡排序

#include <stdlib.h> //包含内存分配函数 malloc 的声明

#include "sort.h"

//直接插入排序变形算法(非适应性，与a[i]、a[i-1]之间的比较结果无关)

void insertion (Item a[], int l, int r) { //l, r 分别是待排序区间的下标下界和上界

int i,j;

for (i=l+1; i<=r; i++)

for (j=i; j>l; j--)

compexch(a[j-1], a[j]);

}

//直接选择排序

void selection (Item a[], int l, int r ) {

int i, j, min;

for (i=l; i<r; i++) {

min = i;

for (j = i+1; j <=r ; j++)

if ( less(a[j], a[min]) ) min=j;

exch(a[i], a[min]);

}

//冒泡排序

void bubble(Item a[], int l, int r) {

int i,j;

for (i=l; i<r; i++) {

for (j=r; j>i; j--)

compexch(a[j-1], a[j]);

}

转载于:https://www.cnblogs.com/huqian477/p/huqian3.html

直接选择排序与冒泡排序相关推荐

c 冒泡排序_C语言中选择排序和冒泡排序
点击上方"C语言中文社区",选择"设为星标★" 技术干货第一时间送达! 来源:https://blog.csdn.net/zjy18886018024/cate ...
Java小结（四）——折半查找、选择排序、冒泡排序
最常见的一些基本算法,比如折半查找,选择排序,冒泡排序. 折半查找,是它是一种效率较高的查找方法.但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列即数组内元素必须是 ...
c语言入门中冒泡排序的例题,选择排序和冒泡排序例题解析(c语言)
排序算法排序算法 1.简单选择排序简单选择排序假设有 n 个数,作简单选择排序简单选择排序,按升序排列: 先通过 n-1 次比较,从 n 个值中找出最小值,将它与第一个值交换. 再通过 n-2 次比 ...
java数组排序冒泡排序_java数组常见的排序——选择排序和冒泡排序
将数组中的元素按照一定的顺序(从小到大,或从大到小)排列 1,以下用了常用的两种排序,选择排序和冒泡排序 package com.mydemo02; import java.util.Arrays; ...
JavaScript学习（九十三）—选择排序和冒泡排序
JavaScript学习(九十三)-选择排序和冒泡排序点我查看之前写过的前端十大经典算法文章
递归算法设计 —— 选择排序和冒泡排序
问题: 对于给定的含有n个元素的数组a,分别采用选择排序和冒泡排序方法: 将a[0-n-1]分为有序区a[0-n-1]和无序区两个部分,有序区中的所有元素都不大于无序区中的元素,初始时有序区为空,即 ...
蛮力法查找有序数列c语言,算法——蛮力法之选择排序和冒泡排序c++实现
这次实现的是蛮力法中的两个例子,选择排序法和冒泡排序法,使用的编译环境是vs2013,下面对这两个算法做一个简单介绍,然后是两个算法的c++实现代码. 选择排序法比较的范围是整个列表,每次扫描结束找出 ...
选择排序法和冒泡排序法
选择排序法和冒泡排序法 1.选择排序法(以从小到大排序为例) 算法思想: A.在未排序序列中找到最小(大)元素,存放到排序序列的起始位置 B.从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序 ...
Java基础语法——选择排序、冒泡排序以及二分查找法和Arrays类的使用
本文将带你了解选择排序.冒泡排序以及二分查找法的原理和代码实现,以及通过Arrays类快速实现对数组的一些操作文章目录一.选择排序二.冒泡排序三.二分查找法四.Arrays类(对数组的操作) ...
Java利用选择排序和冒泡排序实现对键盘录入的数据排序
Java利用选择排序和冒泡排序实现对键盘录入的数据排序选择排序选择排序是遍历元素找到最大(最小)的元素,放到第一个位置然后到剩余的元素里找到第二大(小)的元素放到第二个,因此类推,就可以得到一个排 ...

直接选择排序与冒泡排序

直接选择排序与冒泡排序相关推荐

最新文章

热门文章