请帮我写一个选择排序的
时间: 2023-08-28 21:30:49 浏览: 28
好的,以下是选择排序的 Python 代码实现:
```python
def selection_sort(arr):
n = len(arr)
for i in range(n):
min_index = i
for j in range(i+1, n):
if arr[j] < arr[min_index]:
min_index = j
arr[i], arr[min_index] = arr[min_index], arr[i]
return arr
```
其中,`arr` 表示待排序的列表,`n` 表示列表的长度。在主循环中,我们从头到尾依次遍历列表中的每一个元素,将其与后面的元素比较,找到最小的元素,并将其位置与当前元素交换。这样,每次循环结束后,列表中前面的元素就已经排好序了。
如果你对这段代码还有疑问,可以随时问我。
相关问题
帮我用Java写一个选择排序
好的,以下是Java代码实现的选择排序:
```
public class SelectionSort {
public static void sort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
}
```
这段代码实现了选择排序算法,其中`sort`方法接收一个整数数组作为输入,并将其从小到大排序。选择排序的基本思想是:在数组中选择最小的数字,然后与数组的第一个数字交换,接着选择第二小的数字与数组的第二个数字交换,依此类推。
帮我用c写一个选择排序
当然可以,以下是一个简单的选择排序的 C 代码实现:
```c
#include <stdio.h>
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;
}
}
int temp = arr[min_idx];
arr[min_idx] = arr[i];
arr[i] = temp;
}
}
int main() {
int arr[] = {64, 25, 12, 22, 11};
int n = sizeof(arr)/sizeof(arr[0]);
selectionSort(arr, n);
printf("Sorted array: \n");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
这个程序会输出以下结果:
```
Sorted array:
11 12 22 25 64
```
这就是选择排序的结果,它会按照从小到大的顺序排列数组中的元素。