用选择法对6个人名进行排序:"Eric"、“Jenn y","June""Amy", "Jimmy","Echo"
时间: 2024-06-02 15:04:40 浏览: 21
选择排序(Selection Sort)是一种简单直观的排序算法,其基本思想是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放到序列的起始位置,然后再从剩余的未排序元素中继续寻找最小(或最大)元素,然后放到已排序序列的末尾。重复此操作,直到所有数据元素均被排序完成。
对于这道题目,我们可以按照以下步骤进行选择排序:
1. 从待排序的人名列表中选出一个人名作为最小值。
2. 遍历整个列表,找到最小值,并将其放在列表的第一位。
3. 从剩余的人名列表中选出一个人名作为最小值。
4. 遍历剩余的人名列表,找到最小值,并将其放在列表的第二位。
5. 重复以上步骤,直到所有人名都被排序完成。
按照选择排序算法对“Eric”、“Jenny”、“June”、“Amy”、“Jimmy”和“Echo”进行排序,得到的结果为:
Amy, Echo, Eric, Jenny, Jimmy, June
相关问题
用C语言的选择法对6个人名进行排序:"Eric"、“Jenn y","June""Amy", "Jimmy","Echo"
用C语言实现选择排序算法对这6个人名进行排序的步骤如下:
1. 定义一个字符串数组,将这6个人名存储进去;
2. 对于数组中的每个位置i,从i+1到数组末尾遍历,找到其中最小的元素,将其与第i个元素交换位置;
3. 重复第2步直到所有元素都被排序。
下面是C语言代码示例:
```
#include <stdio.h>
#include <string.h>
#define MAX_LEN 20
#define NUM_NAMES 6
void selection_sort(char names[][MAX_LEN], int n) {
int i, j, min_idx;
char tmp[MAX_LEN];
for (i = 0; i < n-1; i++) {
min_idx = i;
for (j = i+1; j < n; j++) {
if (strcmp(names[j], names[min_idx]) < 0) {
min_idx = j;
}
}
if (min_idx != i) {
strcpy(tmp, names[i]);
strcpy(names[i], names[min_idx]);
strcpy(names[min_idx], tmp);
}
}
}
int main() {
char names[NUM_NAMES][MAX_LEN] = {"Eric", "Jenny", "June", "Amy", "Jimmy", "Echo"};
int i;
selection_sort(names, NUM_NAMES);
for (i = 0; i < NUM_NAMES; i++) {
printf("%s\n", names[i]);
}
return 0;
}
```
数组获取最后一个元素
要获取数组的最后一个元素,可以使用pop()方法或slice()方法。使用pop()方法会删除数组的最后一个元素,并返回该元素。例如:
```javascript
let arr = [1, 2, 3];
let lastElement = arr.pop(); // 删除并返回最后一个元素
console.log(lastElement); // 输出:3
```
另一种方法是使用slice()方法,可以通过传入负数作为参数来表示从数组末尾开始计数。省略第二个可选参数可以一直截取到数组末尾。然后可以使用来获取截取到的数组的最后一个元素。例如:
```javascript
let arr = ["1", "2", "3"];
let lastElement = arr.slice(-1); // 获取数组的最后一个元素
console.log(lastElement); // 输出:3
```
所以,以上两种方法都可以用来获取数组的最后一个元素。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [js三种获取数组的最后一个元素的方法](https://blog.csdn.net/Jenn168/article/details/107539517)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *3* [js获取数组最后一位元素的几种方法](https://blog.csdn.net/weixin_45112114/article/details/123456018)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
相关推荐
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)