【数据结构】选择排序
2012-09-12 15:01
120 查看
#include <stdio.h> //#include <string.h> void swap(int *a,int* b) { int tmp; tmp = *a; *a = *b; *b = tmp; } //void BubbleSort(int *p, int n) //{ // int i,j; // for(i=0; i<n ;i++) // { // for( j=n-1; j >= i; j--) // { // if(p[j]<p[j-1]) // swap(&p[j], &p[j-1]); // } // } //} void SelectSort(int *p, int n) { int i,j; int min = 0; for(i=0; i<n-1; i++) { for(j=i+1; j<n; j++) { if(p[j]<p[i]) { min = j;//记录下标 swap(&p[i], &p[min]); } } } } int main() { int i ; int num[9]={9,1,5,8,3,7,4,6,2}; //BubbleSort(num,9); SelectSort(num,9); for(i=0 ; i<9 ;i++) { printf("%d ",num[i]); } return 0; }
相关文章推荐
- 数据结构之基础排序(选择排序、插入排序、冒泡排序)
- 【数据结构和算法】排序算法之二:选择排序和堆排序
- 数据结构--向量--选择排序
- 数据结构&算法实践—【排序|选择排序】堆排序
- 数据结构与算法_选择排序
- 【数据结构】Java实现各类经典排序算法——选择排序、冒泡排序
- Java数据结构之插入排序与选择排序的图示对比
- 数据结构例程——选择排序之堆排序
- Java 数据结构----冒泡排序 选择排序
- 数据结构 — 选择排序
- 【数据结构】常用比较排序算法(包括:选择排序,堆排序,冒泡排序,选择排序,快速排序,归并排序)
- 数据结构与算法——三种基础排序算法C#实现(冒泡排序、选择排序、插入排序)
- 数据结构排序--冒泡与选择
- 数据结构学习笔记 --- 排序(选择排序、堆排序)
- java数据结构--选择排序
- 一步步学习数据结构和算法之选择排序效率分析及java实现
- 11-2-置换-选择排序-外部排序-第11章-《数据结构》课本源码-严蔚敏吴伟民版
- 数据结构&算法实践—【排序|选择排序】选择排序
- 数据结构-选择排序-简单选择排序
- 数据结构之- 选择排序