C语言:从键盘输入十个数字进行排序(冒泡,选择,插入)

不太理解插入排序,可参考此人博客较为详细:https://blog.csdn.net/qq2071114140/article/details/80428472 

方法一:冒泡排序

#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;
}

方法二:选择排序

#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;
}

方法三:插入排序

#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;
	
}

 

  • 23
    点赞
  • 98
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我可以给你提供一个示例程序来演示如何对线性表进行排序,并输出排序过程。以下是程序示例: ```c #include <stdio.h> #include <stdlib.h> // 直接插入排序 void InsertSort(int a[], int n) { int i, j, temp; for (i = 1; i < n; i++) { temp = a[i]; for (j = i - 1; j >= 0 && a[j] > temp; j--) a[j + 1] = a[j]; a[j + 1] = temp; // 输出排序过程 printf("InsertSort: "); for (int k = 0; k < n; k++) printf("%d ", a[k]); printf("\n"); } } // 简单选择排序 void SelectSort(int a[], int n) { int i, j, min, temp; for (i = 0; i < n - 1; i++) { min = i; for (j = i + 1; j < n; j++) if (a[j] < a[min]) min = j; if (min != i) { temp = a[i]; a[i] = a[min]; a[min] = temp; } // 输出排序过程 printf("SelectSort: "); for (int k = 0; k < n; k++) printf("%d ", a[k]); printf("\n"); } } // 冒泡排序 void BubbleSort(int a[], int n) { int i, j, temp; for (i = 0; i < n - 1; i++) for (j = 0; j < n - i - 1; j++) if (a[j] > a[j + 1]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } // 输出排序过程 printf("BubbleSort: "); for (int k = 0; k < n; k++) printf("%d ", a[k]); printf("\n"); } // 快速排序 void QuickSort(int a[], int left, int right) { int i, j, temp, pivot; if (left < right) { i = left; j = right + 1; pivot = a[left]; do { do i++; while (a[i] < pivot); do j--; while (a[j] > pivot); if (i < j) { temp = a[i]; a[i] = a[j]; a[j] = temp; } } while (i < j); temp = a[left]; a[left] = a[j]; a[j] = temp; QuickSort(a, left, j - 1); QuickSort(a, j + 1, right); // 输出排序过程 printf("QuickSort: "); for (int k = 0; k <= right; k++) printf("%d ", a[k]); printf("\n"); } } // 归并排序 void Merge(int a[], int low, int mid, int high, int temp[]) { int i = low, j = mid + 1, k = 0; while (i <= mid && j <= high) { if (a[i] < a[j]) temp[k++] = a[i++]; else temp[k++] = a[j++]; } while (i <= mid) temp[k++] = a[i++]; while (j <= high) temp[k++] = a[j++]; for (i = 0; i < k; i++) a[low + i] = temp[i]; } void MergeSort(int a[], int low, int high, int temp[]) { if (low < high) { int mid = (low + high) / 2; MergeSort(a, low, mid, temp); MergeSort(a, mid + 1, high, temp); Merge(a, low, mid, high, temp); // 输出排序过程 printf("MergeSort: "); for (int k = 0; k <= high; k++) printf("%d ", a[k]); printf("\n"); } } void MergeSort(int a[], int n) { int* temp = (int*)malloc(sizeof(int) * n); MergeSort(a, 0, n - 1, temp); free(temp); } int main() { int n; printf("请输入待排序的元素个:"); scanf("%d", &n); int* a = (int*)malloc(sizeof(int) * n); printf("请输入待排序的元素:"); for (int i = 0; i < n; i++) scanf("%d", &a[i]); // 直接插入排序 InsertSort(a, n); // 简单选择排序 SelectSort(a, n); // 冒泡排序 BubbleSort(a, n); // 快速排序 QuickSort(a, 0, n - 1); // 归并排序 MergeSort(a, n); free(a); return 0; } ``` 这个程序从键盘输入待排序的元素,然后分别使用了五种排序算法对其进行排序,并输出排序过程。你可以运行程序来查看排序结果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值