选择排序--c语言实现
2014-11-17 23:47
239 查看
/*****************************选择排序********************************/ /*排序思想:*/ /*从第一个元素开始,把元素和其它元素比较,最终找出最小的排在第一位,然后找出第二小的排在第二位,循环即可*/ #include <stdio.h> #define ARRSIZE 10 void print_array(int *);//打印数组 void select_sort(int *);//选择排序 int main() { int arr[ARRSIZE]={2,3,7,9,8,6,5,0,1,11}; select_sort(arr); print_array(arr); return 0; } void print_array(int *arr) { int i = 0; printf("\n------------------select sort------------------------------\n"); printf("\n------------------after sort------------------------------\n"); for(i = 0;i < ARRSIZE;i++){ printf("%4d",arr[i]); } printf("\n------------------after sort-------------------------------\n"); } /*select sort method*/ void select_sort(int *arr) { int i = 0, j = 0; for(i = 0;i < ARRSIZE-1;i++){ for(j = i+1;j<ARRSIZE;j++){ if(arr[i]>arr[j]){ arr[i] ^= arr[j]; arr[j] ^= arr[i]; arr[i] ^= arr[j]; } } } }
相关文章推荐
- 几种基本的排序算法(选择排序,冒泡排序,快速排序,归并排序,希尔排序)C语言实现
- 算法导论之插入排序,选择排序,归并排序,冒泡排序,希尔排序,堆排序,快速排序的c语言实现
- 数据结构之---C语言实现选择排序
- [算法练习]选择排序的C语言实现
- C语言数组实现冒泡排序和选择排序程序
- 选择排序的C语言实现
- C语言实现选择排序
- C语言实现选择排序、直接插入排序、冒泡排序的示例
- 数据结构 C语言实现选择排序
- 单链表冒泡、选择排序的c语言实现
- 冒泡排序、插入排序、选择排序--C语言实现
- C语言实现单向链表及其各种排序(含快排,选择,插入,冒泡)
- 排序(1)---------选择排序(C语言实现)
- C语言实现选择排序、冒泡排序和快速排序的代码示例
- 【笔试面试知识点查缺补漏深入理解之C与C++篇】排序的C语言实现-插入-选择-快排
- 算法导论之插入排序,选择排序,归并排序,冒泡排序,希尔排序,堆排序,快速排序的c语言实现
- 简单的C语言选择排序实现代码
- C语言实现单向链表及其各种排序(含快排,选择,插入,冒泡)
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- C语言选择排序详解及其实现