IOS算法(二)之选择排序
来源:互联网 发布:linux 双网卡 nat 编辑:程序博客网 时间:2024/05/16 20:30
选择排序:
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
一. 算法描述
选择排序:比如在一个长度为N的无序数组中,在第一趟遍历N个数据,找出其中最小的数值与第一个元素交换,第二趟遍历剩下的N-1个数据,找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据,找出其中最小的数值与第N-1个元素交换,至此选择排序完成。
以下面5个无序的数据为例:
56 12 80 91 20(文中仅细化了第一趟的选择过程)
第1趟:12 56 80 91 20
第2趟:12 20 80 91 56
第3趟:12 20 56 91 80
第4趟:12 20 56 80 91
// main.m
// 算法----选择排序
// Created by lanouhn on 14-9-16.
// Copyright (c) 2014年 summer2014mht@sina.com. All rights reserved.
#import<Foundation/Foundation.h>
int main(int argc,const char * argv[])
{
int array[] = {12,2, 6, 9, 8, 5, 7, 1, 4};
//为了增加可移植性(采取sizeof())计算数组元素个数count
int count = sizeof(array) /sizeof(array[0]);
//
for (int i = 0; i < count -1; i++) { //比较的趟数
int minIndex = i;//查找最小值
for (int j = minIndex +1; j < count; j++ ) {
if (array[minIndex] > array[j]) {
minIndex = j;
}
}
//如果没有比较到最后还剩余一个数,那么就执行下面的操作
if (minIndex != i) {
//交换数据
int temp = 0;
temp = array[i];
array[i] = array[minIndex];
array[minIndex] = temp;
}
}
for (int i = 0; i < count; i++) {
printf("[%2d]: %d\n", i, array[i]);
}
return 0;
}
- IOS算法(二)之选择排序
- iOS算法篇(二)选择排序算法
- 排序算法之二:选择排序之【简单选择排序】
- 浅谈排序算法(二)之选择排序
- 蛙步学排序算法之二 - 选择排序
- 排序算法之选择排序(二)
- 算法二之树形选择排序
- 算法二之树形选择排序
- 算法导论排序算法之选择排序(二)
- 排序算法之二-选择排序和插入排序
- 【基础算法】排序-简单排序之二(选择排序)
- 排序算法《二》选择排序
- 排序算法二:选择排序
- 排序算法二:选择排序
- 排序算法(二):选择排序
- 排序算法(二)-选择排序
- 经典排序算法系列之二:选择排序
- 常用排序算法简述之二:选择排序
- Basic Javascript Introductions [Note taking]
- 比较Activiti中三种不同的表单及其应用
- Java 字节码查看与修改
- 几种经典的网络服务器架构模型的分析与比较
- Java获取手机号码归属地
- IOS算法(二)之选择排序
- oracle数据库的备份与还原(本地及远程操作)
- git使用
- oracle 显示行号
- 用邻接表存储有向图,并输出各顶点的出入和入度
- The Five Best Questions a Job Candidate Can Ask
- 装饰模式
- EXCEL公式
- 你是想读书,还是想读完书?