C语言排序算法之简单交换法排序,直接选择排序,冒泡排序,最近考试要用到,网上也有很多例子,我觉得还是自己写的看得懂一些。
简单交换法排序
/*简单交换法排序
根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置
交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动
不稳定
*/
#include
#include
void main(){
int i,j,arr[]={,,,,,,,,,},t;
int size = sizeof(arr)/sizeof(int);//计算数组的大小
for(i = ;i< size-;i++){//n个数进行n-1轮比较
for(j = i+;j< size;j++)//每一轮比较时,后面的数与i为下标的数比较
if(arr[j]
t=arr[j];
arr[j]=arr[i];
arr[i]=t;
}
}
for(i = ;i< size;i++){//输出
printf("%d ",arr[i]);
}
system("pause");
}
直接选择排序
/*选择排序
每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)
*/
#include
#include
void main(){
int min,i,j,arr[]={,,,,,,,,,},t;
int size = sizeof(arr)/sizeof(int);//计算数组的大小
for(i = ; i< size-;i++){//n个数进行n-1轮比较
min = i;//每一轮假定i为下标的这个数为最小值,记录下标
for(j = i+;j < size;j++)//每一轮比较时,后面的数与min为下标的数比较
if(arr[j]
if(min != i){//如果min的值发生了变化即当前下标为i的数不是最小值,交换
t = arr[i];
arr[i]=arr[min];
arr[min] = t;
}
}
for(i = ;i< size;i++){//输出
printf("%d ",arr[i]);
}
system("pause");
}
冒泡排序
/*冒泡排序
重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。
走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成
*/
#include
#include
void main(){
int min,i,j,arr[]={,,,,,,,,,},t,noswap;
int size = sizeof(arr)/sizeof(int);//计算数组的大小
for(i = ; i< size-;i++){//n个数进行n-1轮比较
noswap = ;//标记是否发生交换,以避免对已经有序的序列再排序
for(j = ;j
if(arr[j]>arr[j+]){//如果前一个数比后一个数大,交换
t=arr[j];
arr[j]=arr[j+];
arr[j+]=t;
noswap = ;//发生了交换
}
}
if(noswap) break; //没有发生交换,说明已经有序,无需再排序,退出循环
}
for(i = ;i< size;i++){//输出
printf("%d ",arr[i]);
}
system("pause");
}
排序算法Java代码实现(一)—— 选择排序
以下几篇随笔都是记录的我实现八大排序的代码,主要是贴出代码吧,讲解什么的都没有,主要是为了方便我自己复习,哈哈,如果看不明白,也不要说我坑哦! 本片分为两部分代码: 常用方法封装 排序算法里需要频繁使 ...
Java常用排序算法+程序员必须掌握的8大排序算法+二分法查找法
Java常用排序算法/程序员必须掌握的8大排序算法 本文由网络资料整理转载而来,如有问题,欢迎指正! 分类: 1)插入排序(直接插入排序.希尔排序) 2)交换排序(冒泡排序.快速排序) 3)选择排 ...
[java初探06]__排序算法的简单认识
今天,准备填完昨天没填的坑,将排序算法方面的知识系统的学习一下,但是在简单的了解了一下后,有些不知如何组织学习了,因为排序算法的种类,实在是太多了,各有优略,各有适用的场景.有些不知所措,从何开始. ...
Java常用排序算法+程序员必须掌握的8大排序算法
概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存. 我们这里说说八大排序就是内部排序. 当n较大, ...
Java 常用排序算法/程序员必须掌握的 8大排序算法
Java常用排序算法/程序员必须掌握的8大排序算法 分类: 1)插入排序(直接插入排序.希尔排序) 2)交换排序(冒泡排序.快速排序) 3)选择排序(直接选择排序.堆排序) 4)归并排序 5)分配 ...
几种常见排序算法之Java实现(插入排序、希尔排序、冒泡排序、快速排序、选择排序、归并排序)
排序(Sorting) 是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个关键字有序的序列. 稳定度(稳定性)一个排序算法是稳定的,就是当有两个相等记录的关 ...
C语言排序算法学习笔记——交换类排序
交换类排序:根据序列中两个元素关键字的比较结果来交换他俩在序列中的位置. 冒泡排序:假设待排序表长为n,从后往前(或从前往后)两两比较相邻元素的值,若为逆序(即A[i-1]>A[i])则交换他们 ...
Java学习笔记——排序算法之简单排序
男儿何不带吴钩,收取关山五十州.请君暂上凌烟阁,若个书生万户侯? --南园十三首 三种排序法: 1.冒泡法 2.简单选择法 3.直接插入法 上代码: 1.冒泡排序 public class Bub ...
[转]Java 常用排序算法/程序员必须掌握的 8大排序算法
本文转自:/qqzy168/archive//08/03/3219201.html 本文由网络资料整理转载而来,如有问题,欢迎指正! 分类: 1)插 ...
随机推荐
CXF:根据werservice代码生成WSDL(转)
原文:/blog/619147,谢谢! import org.apache.cxf.tools.java2ws.JavaToWS; import ne ...
GMap.NET使用一
/releases/view/5 从上面网站下载需要的组件dll,也可以下载源码研究,解压后有两个文件夹,如图1所示,根据不同的fr ...
java 多线程编程三种实现方式
一种是继承Thread类,一种是实现Runable接口,还有一种是实现callable接口: 有博主说只有前面2种方式,我个人愚见是三种,主要详细介绍下callable的使用: 三种线程的我的个人理解 ...
Android内存Activity泄露:Threads
Android编程中一个共同的困难就是协调Activity的生命周期和长时间运行的任务(task),并且要避免可能的内存泄露.思考下面Activity的代码,在它启动的时候开启一个线程并循环执行任务. ...
使用Array
publicclassUsingArray { publicstaticvoidoutput(int[]Array) { if(Array!=null) ...
BZOJ 1050 旅行comf
题目如下: 题目描述 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000).给你两个顶点S和T,求一条路径,使得路径上最大边 ...
AbstractRoutingDataSource 实现动态切换数据源
扩展AbstractRoutingDataSource类 package com.datasource.test.util.database; import org.springframework.j ...
HDU 1074 Doing Homework(经典状压dp)
题目链接 Doing Homework Ignatius has just come back school from the 30th ACM/ICPC. Now he has a ...
vscode 同步配置
按照插件完成配置之后,将token保存在本地,编辑配置文件:ctrl+3.sync高级选项.编辑本地扩展设置.将token粘贴进去即可,团队所有vscode均应该按照此配置来保持统一: