C语言:从键盘输入十个数字进行排序(冒泡,选择,插入)
2019-03-22 18:06
851 查看
不太理解插入排序,可参考此人博客较为详细:https://blog.csdn.net/qq2071114140/article/details/80428472
方法一:冒泡排序
[code]#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> int main(){ int i = 0, j = 0, m = 0; int arr[] = {0}; printf("请输入三个数: "); for (i = 0; i < 3; i++) { scanf("%d", &arr[i]); } for (i = 0; i < 2; i++) { for (j = 0; j < 2- i; j++) { if (arr[j] > arr[j+1]) { m = arr[j]; arr[j+1] = arr[j]; arr[j] = m; } } } printf("该数组从大到小的排列顺序为:"); for (i = 0; i < 3; i++) { printf("%d ", arr[i]); } system ("pause"); return 0; } #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> int main() { int a[10] = {0}; int i = 0, j = 0, k = 0; printf("请输入十个数字"); for (i = 0; i < 10; i++) { scanf("%d", &a[i]); } for (i = 0; i < 10 - 1; ++i) { //比较10-1轮 for (j = 0; j < 10- 1 - i; ++j) { //每轮比较10-1-i次, if (a[j] < a[j + 1]) { k = a[j]; a[j] = a[j + 1]; a[j + 1] = k; } } } printf("该十个数字从小到大依次排列顺序:"); for (i = 0; i < 10; ++i) { printf("%d ", a[i]); } printf("\n"); system("pause"); return 0; }
方法二:选择排序
[code]#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> int main() { int a[10] = { 0 }; int i = 0, j = 0, k = 0; printf("请输入10个数字: "); for (i = 0; i < 10; ++i) { scanf("%d",&a[i]); } for (i = 0; i < 10 - 1; ++i) { for (j = i + 1; j < 10; ++j) { if (a[i] > a[j]) { k = a[i]; a[i] = a[j]; a[j] = k; } } } printf("该十个数字从小到大依次排列顺序:"); for (i = 0; i < 10; ++i) { printf("%d ", a[i]); } printf("\n"); system("pause"); return 0; }
方法三:插入排序
[code]#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> int main() { int i, j, t; int a[10] = { 0 }; printf("请输入10个整数: "); for (i = 0; i < 10; ++i) { scanf("%d", &a[i]); } for (i = 1; i < 10; ++i) { t = a[i]; for (j = i - 1; j > -1 && a[j] > t; j--) { a[j + 1] = a[j]; } a[j + 1] = t; } for (i = 0; i < 10; ++i) { printf("%d ", a[i]); } system("pause"); return 0; }
相关文章推荐
- c语言排序实例(选择、冒泡、插入、折半、快速)
- 【C语言-25】根据键盘输入字符进行大小写字符转换,数字不输出.~~~~~(EOF是什么?)
- (数据结构排序的实验四)快速,冒泡,简单选择,直接插入排序的c语言实现!!
- 通过选择排序,实现对用户输入的数字进行排序
- C语言实现单向链表及其各种排序(含快排,选择,插入,冒泡)
- C语言常用排序——直接插入,冒泡,选择,希尔,快速,堆排序
- 1怎样让输入的text文本填写的部分只添加数字、2怎样将输入的数字一次性全部删除 3怎样选择密码 让它不显示 4 怎样实现在没有return的情况下点击button的情况下就能够使键盘页面下落5 怎样实现点击指定的button来对使指定的text进行键盘弹出 6怎样改变button按钮的状态
- java获取键盘输入的数字,并进行排序的方法
- C语言学习,有一个已排好序的数组,要求输入一个数字后,按原来的排序规律将它插入数组
- C语言实现单向链表及其各种排序(含快排,选择,插入,冒泡)
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- 输入三个数字进行排序(冒泡原理)
- C语言排序实例(选择、冒泡、插入、折半、快速)
- C语言:快速排序问题(输入一个数字n,再输入n个数字,对其进行从小到大排序)
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- C语言排序(冒泡,选择,插入,归并,快速)
- 数据结构-数组排序(冒泡 选择 插入 归并(合并有序数组))-C语言
- C语言实现选择、冒泡、直接插入、归并、希尔、快速、堆排序与顺序、二分查找排序
- 输入三个数字使用指针进行排序(冒泡原理)
- java获取键盘输入的数字,并进行排序