引用方式实现int数组的选择排序
时间: 2023-12-20 13:07:20 浏览: 22
好的,以下是实现int数组的选择排序的示例代码:
```c++
void selectionSort(int arr[], int n) {
for (int i = 0; i < n-1; i++) {
int minIndex = i;
for (int j = i+1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
if (minIndex != i) {
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
}
```
其中,`arr`是待排序的int数组,`n`是数组的长度。这里用了选择排序的思想,每次找到最小的元素,并将其放到已排序的部分的末尾。时间复杂度为O(n^2)。
相关问题
编写函数,使用指针实现数组冒泡排序
下面是使用指针实现数组冒泡排序的 C++ 代码:
```cpp
void bubbleSort(int *arr, int size) {
for (int i = 0; i < size - 1; i++) {
for (int j = 0; j < size - 1 - i; j++) {
if (*(arr + j) > *(arr + j + 1)) {
int temp = *(arr + j);
*(arr + j) = *(arr + j + 1);
*(arr + j + 1) = temp;
}
}
}
}
```
这个函数接收一个整数数组和数组大小作为参数。在函数内部,我们使用两个循环来遍历数组并比较相邻的元素。如果前一个元素大于后一个元素,则交换它们。由于我们使用指针来访问数组元素,因此将 arr + j 解引用得到第 j 个元素。
c语言输出int数组
要输出C语言中的int数组,可以使用循环遍历数组,并使用printf函数将数组元素打印出来。以下是两种不同的示例代码来输出int数组:
示例1:
```
#include <stdio.h>
int main() {
int arr = {1, 2, 3, 4, 5};
for (int i = 0; i < 5; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
这段代码创建了一个包含5个元素的int数组,并且使用for循环遍历数组,通过printf函数将数组元素依次输出。
示例2:
```
#include <stdio.h>
void print(int b[], int len) {
for (int i = 0; i < len; i++) {
printf("%d ", b[i]);
}
printf("\n");
}
int main() {
int a = {1, 2, 3, 4, 5};
int data = sizeof(a) / sizeof(int);
print(a, data);
return 0;
}
```
这段代码定义了一个名为print的函数,该函数接受一个int类型的数组和数组的长度作为参数,然后通过循环遍历数组并使用printf函数打印数组元素。在主函数中,首先创建一个包含5个元素的int数组a,并计算出数组的长度,然后调用print函数将数组a和长度作为参数传递给print函数,实现数组的输出。
以上是两种输出int数组的C语言代码示例,你可以根据自己的需求选择其中一种使用。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [C语言:题目:定义一个int类型数组,手动输入,从小打大排序输出](https://blog.csdn.net/qq_54127452/article/details/119151555)[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_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *2* [C语言输出一个整型数组](https://blog.csdn.net/xiaojingwei_/article/details/131249660)[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_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *3* [C语言查找数组里数字重复次数的方法](https://download.csdn.net/download/weixin_38698433/13989861)[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_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
[ .reference_list ]