博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2 Select Sort
阅读量:4981 次
发布时间:2019-06-12

本文共 1129 字,大约阅读时间需要 3 分钟。

#include 
void PrintArray(int *a, int len);int SelectSort(int *a, int len);int HeapSort(int *a, int len, int d);#define LENGTH 10int array[LENGTH] = {
4, 1, 5, 7, 9, 8, 6, 0, 3, 2};//int array[LENGTH] = {2, 3, 4, 1, 9, 8, 6, 0, 3, 2};void main(){ PrintArray(array, LENGTH); SelectSort(array, LENGTH); PrintArray(array, LENGTH);}void PrintArray(int *a, int len){ printf("\n"); int i; for(i = 0; i < len; i++) printf("%d ", a[i]); //printf("a[%d] = %d\n", i, a[i]); printf("\n");}int SelectSort(int *a, int len){ int i = 0, j = 0, k = 0; int temp; for(i = 0; i < len; i++) { temp = a[i]; for(j = i; j < len; j++) { if(a[j] < temp) { temp = a[j]; k = j; } } printf("k=%d temp=%d\n", k, temp); if(temp != a[i]) { k--; while(k >= i) { a[k+1] = a[k]; k--; } a[k+1] = temp; } // PrintArray(a, LENGTH); }}

 

转载于:https://www.cnblogs.com/altc/p/10104521.html

你可能感兴趣的文章
揭秘:黑客必备的Kali Linux是什么,有哪些弊端?
查看>>
linux系统的远程控制方法——学神IT教育
查看>>
springboot+mybatis报错Invalid bound statement (not found)
查看>>
Linux环境下SolrCloud集群环境搭建关键步骤
查看>>
MongoDB的简单使用
查看>>
【noip2004】虫食算——剪枝DFS
查看>>
java小技巧
查看>>
POJ 3204 Ikki's Story I - Road Reconstruction
查看>>
SQL中Group By的使用
查看>>
两个表格中数据不用是一一对应关系--来筛选不同数据,或者相同数据
查看>>
js05-DOM对象二
查看>>
mariadb BINLOG_FORMAT = STATEMENT 异常
查看>>
Java回顾之多线程
查看>>
2018 Multi-University Training Contest 10 - Count
查看>>
HDU6203 ping ping ping
查看>>
Fireworks基本使用
查看>>
Java基础常见英语词汇
查看>>
nginx启动、关闭命令、重启nginx报错open() "/var/run/nginx/nginx.pid" failed
查看>>
UINavigationController的视图层理关系
查看>>
组件:slot插槽
查看>>