%d>%d", a, b, c); else" />

整数排序怎么编程

时间:2025-02-27 10:15:16 明星趣事

整数排序可以通过多种编程方法实现,以下是几种常见的方法:

方法一:使用比较函数

```c

include

void compare(int a, int b, int c) {

if (a > b) {

if (b > c)

printf("%d>%d>%d", a, b, c);

else

printf("%d>%d>%d", a, c, b);

} else if (b > a) {

if (a > c)

printf("%d>%d>%d", b, a, c);

else

printf("%d>%d>%d", b, c, a);

} else {

if (a > b)

printf("%d>%d>%d", c, a, b);

else

printf("%d>%d>%d", c, b, a);

}

}

int main() {

int a, b, c;

printf("请输入三个整数中间以空格隔开:\n");

scanf("%d %d %d", &a, &b, &c);

compare(a, b, c);

return 0;

}

```

方法二:使用临时变量进行交换

```c

include

int main() {

int a, b, c, t;

scanf("%d %d %d", &a, &b, &c);

if (a > c) {

t = a;

a = c;

c = t;

}

if (a > b) {

t = a;

a = b;

b = t;

}

if (b > c) {

t = b;

b = c;

c = t;

}

printf("%d %d %d", a, b, c);

return 0;

}

```

方法三:选择排序

```c

include

void selectionSort(int arr[], int n) {

int i, j, min_idx;

for (i = 0; i < n-1; i++) {

min_idx = i;

for (j = i+1; j < n; j++)

if (arr[j] < arr[min_idx])

min_idx = j;

if (min_idx != i) {

int temp = arr[min_idx];

arr[min_idx] = arr[i];

arr[i] = temp;

}

}

}

int main() {

int n, i;

printf("请输入整数个数:\n");

scanf("%d", &n);

int arr;

printf("请输入%d个整数:\n", n);

for (i = 0; i < n; i++)

scanf("%d", &arr[i]);

selectionSort(arr, n);

printf("排序后的整数:\n");

for (i = 0; i < n; i++)

printf("%d ", arr[i]);

return 0;

}

```

方法四:冒泡排序