数组排序:给定一个数组,将数组中的元素从小到大排序
来源:互联网 发布:java软件公司 编辑:程序博客网 时间:2024/06/06 03:22
代码思路:1.从数组中首元素开始和其他元素逐个比较,若其中一个元素比其小(或大),就交换首元素与其位置。
代码:
#include<stdio.h>int sortArray(int *array,int account){int temp;for(int i = 0;i < account;i++){for(int j = i + 1;j < account;j++){if(array[i] > array[j]){temp = array[i];array[j] = array[i];array[i] = temp;}}}for(int k = 0;k < account;k++){printf("%d\n",array[k]);}}int main(){int array[10] = {9,3,2,1,5,6,4,7,8,0};printf("原数组是:");for(int i = 0;i < 10;i++){printf("%d\n",array[i]);}printf("排序后的数组是:");sortArray(&array,10);}
另一种排序法:
main(){ int a[5]; int i; int j; int k; int temp; for(k=0;k<5;k++) scanf("%d",&a[k]); for (i=0;i<5;i++) for (j=0;j<5-i;j++) { if (a[j]>a[j+1]){ temp=a[j+1]; a[j+1]=a[j]; a[j]=temp; } } for (i=0;i<5;i++) { printf("%d ",a[i]); } }
选择排序思路:找出最大的一个元素,和末尾的元素交换,然后再从头开始,查找第1第N-1 个元素中最大的一个,和第N-1 个元素交换……其实差不多就是冒泡法的思想,但整个过程中需要移动的元素比冒泡法要少,因此性能是比冒泡法优秀的
void select_sort(int a[],int len){ int i,j,x,l; for(i=0;i<len;i++) { x=a[i]; l=i; for(j=i;j<len;j++) { if(a[j]<x) { x=a[j]; l=j; } } a[l]=a[i]; a[i]=x; }}
阅读全文
0 0
- 数组排序:给定一个数组,将数组中的元素从小到大排序
- 运用冒泡排序法-从小到大排列数组中的元素
- js数组从小到大排序
- 写一个数组从小到大的排序
- 给定一个字符串数组,将其元素按字典序列排序
- 把数组中的数据从小到大排序
- js对数组中的数字从小到大排序
- 采用冒泡排序法,将数组中元素按照从小到大的顺序排序
- 排序一个list数组中的元素
- java 给定一个字符串数组。按照字典顺序进行从小到大的排序。
- 给定一个字符串数组。按照字典顺序进行从小到大的排序
- 桶排序删除数组重复元素,然后从小到大排序输出。
- 项目-排序函数模板将数组a中的前size个元素按从小到大顺序排列。试设计这个函数模板。
- 给定数组随机排序
- 数组中的元素排序问题
- 使用类对10个整型数组元素从小到大排序
- 对一个数组元素排序,对应的数组元素排序
- 将一个字符串数组排序
- tca8418
- Android 进程和线程关系
- X Error:BadDrawable (individ Pixmap or Window parameter 9)
- /etc/ld.so.conf详解 及 编译寻找动态库路径解析
- ./configure,make,make install的作用
- 数组排序:给定一个数组,将数组中的元素从小到大排序
- VUE(事件处理 v-on)
- Linux下安装Tomcat
- ConfigReader(五十三)—— ReadSkillLeadingConfig
- linux 基本命令第一课 用户管理
- NOIP 2012 Vigenere 密码
- STM32F103的普通定时器中断问题,存在开机后初始化,一打开允许中断,定时器立刻进入中断函数一次
- JavaScript 中的数据类型
- jmeter http请求 正则表达式提取器 java请求 高手教程