对10个数进行排序

简介: 对10个数进行排序

C语言排序方法


方法1: 冒泡排序


c复制代码
 #include <stdio.h>  
 
   
 
 void bubbleSort(int arr[], int n) {  
 
     int i, j, temp;  
 
     for (i = 0; i < n-1; i++) {  
 
         for (j = 0; j < n-i-1; j++) {  
 
             if (arr[j] > arr[j+1]) {  
 
                 temp = arr[j];  
 
                 arr[j] = arr[j+1];  
 
                 arr[j+1] = temp;  
 
             }  
 
         }  
 
     }  
 
 }  
 
   
 
 int main() {  
 
     int arr[] = {64, 34, 25, 12, 22, 11, 90, 88, 76, 54};  
 
     int n = sizeof(arr)/sizeof(arr[0]);  
 
     bubbleSort(arr, n);  
 
     printf("Sorted array: \n");  
 
     for (int i = 0; i < n; i++)  
 
         printf("%d ", arr[i]);  
 
     printf("\n");  
 
     return 0;  
 
 }



方法2: 快速排序


快速排序的实现相对复杂,这里只给出函数框架和调用示例:


c复制代码
 #include <stdio.h>  
 
   
 
 void quickSort(int arr[], int low, int high) {  
 
     // 实现快速排序的逻辑  
 
     // 这里省略具体实现  
 
 }  
 
   
 
 int main() {  
 
     int arr[] = {64, 34, 25, 12, 22, 11, 90, 88, 76, 54};  
 
     int n = sizeof(arr)/sizeof(arr[0]);  
 
     quickSort(arr, 0, n-1);  
 
     printf("Sorted array: \n");  
 
     for (int i = 0; i < n; i++)  
 
         printf("%d ", arr[i]);  
 
     printf("\n");  
 
     return 0;  
 
 }



Python语言排序方法


方法1: 使用内置函数sorted()


python复制代码
 arr = [64, 34, 25, 12, 22, 11, 90, 88, 76, 54]  
 
 sorted_arr = sorted(arr)  
 
 print("Sorted array:", sorted_arr)

方法2: 使用列表的sort()方法


python复制代码
 arr = [64, 34, 25, 12, 22, 11, 90, 88, 76, 54]  
 
 arr.sort()  
 
 print("Sorted array:", arr)


注意:Python的sorted()函数返回一个新的列表,而sort()方法会直接在原列表上进行排序。


image.png

相关文章
|
算法
arr = [1,2,5,8,9,10,20,30,40] 有一个从小到大排序好的数组,现在输入一个数,要求按照原来的规律插入到数组中
arr = [1,2,5,8,9,10,20,30,40] 有一个从小到大排序好的数组,现在输入一个数,要求按照原来的规律插入到数组中
101 0
|
3月前
|
人工智能
对10个数进行排序
【6月更文挑战第18天】对10个数进行排序。
20 1
|
4月前
|
Java 编译器 C++
位1的个数(C++)
位1的个数(C++)
41 0
|
11月前
|
C++
C++求1到10这10个数之和
C++求1到10这10个数之和
|
人工智能
求数组满足条件个数
求数组满足条件个数
78 0
|
索引 Python
LeetCode 599. 两个列表的最小索引总和
假设Andy和Doris想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示。
90 0
|
算法
算法练习——(8)用下标排序
问题:给你n个无序的int整型数组arr,并且这些整数的取值范围都在0-20之间,要你在 O(n) 的时间复杂度中把这 n 个数按照从小到大的顺序打印出来。
|
机器学习/深度学习 算法
第k个数
第k个数
117 0
|
算法 Java 编译器
20天刷题计划-191. 位1的个数
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量)。