String 字符串按照字典顺序比较

/*
 * 1.给定一个字符串数组,按照字典顺序进行从小到大的排序
 * {"nba","abc","cba","zz","qq","haha"}
 *
 * 思路:
 * 1,对数组排序,可以用选择,冒泡法
 * 2,for嵌套和比较及换位
 * 3,问题:以前排序是整数,比较用的是比较运算符,可是现在是字符串,
 *   可以用字符串中的compreTo()方法.
 */

 1 public class StringTset {
 2 
 3     /**
 4      * @param args
 5      */
 6     public static void main(String[] args) {
 7         String[] arr={"nba","abc","cba","zz","qq","haha"};
 8         
 9         printArray(arr);//输出字符串
10         sortString(arr);//排序方法
11         printArray(arr);
12     }
13 
14     public static void sortString(String[] arr) {//排序方法
15         for(int i=0;i<arr.length-1;i++){
16             for(int j=i+1;j<arr.length;j++){
17                 if(arr[i].compareTo(arr[j])>0)//字符串比较用compareTo()方法完成
18                     swap(arr, i, j);//更换字符串位置
19             }
20         }    
21     }
22 
23     /**
24      * @param arr
25      * @param i
26      * @param j
27      */
28     private static void swap(String[] arr, int i, int j) {//比较后更换字符串位置
29         String temp;
30         temp=arr[i];
31         arr[i]=arr[j];
32         arr[j]=temp;
33     }
34 
35     public static void printArray(String[] arr) {//输出字符串
36         
37         System.out.print("[");
38         for(int x=0;x<arr.length;x++){
39             if(x!=arr.length-1)
40                 System.out.print(arr[x]+",");
41             else
42                 System.out.print(arr[x]);
43         }
44         System.out.print("]");
45     }
46 }
View Code

 

转载于:https://www.cnblogs.com/key-l731/p/3434700.html

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
排序是一种基于二叉堆的排序算法,可以将一个无序的数组或者字符串按照升序或者降序重新排列。 在C语言中,我们可以使用堆排序算法来实现输入字符串按照字典顺序排序的功能。首先,我们需要定义一个字符串数组来存储输入的字符串,然后通过堆排序的方法对数组进行排序。 堆排序的基本步骤如下: 1. 构建最大堆(Max Heap):将输入的字符串数组构建成一个最大堆。这可以通过调用堆的构建函数来实现,确保所有的子树都满足堆的性质。 2. 排序:从最大堆中依次取出根节点(最大值),将其与堆的最后一个元素交换位置,然后重新调整堆结构,使剩余的元素依然满足最大堆的性质。 3. 重复以上两步,直到堆中的所有元素都被排序。 在C语言中,我们可以使用以下代码实现这个功能: ```c #include <stdio.h> #include <string.h> // 定义交换位置的函数 void swap(char* a, char* b) { char temp = *a; *a = *b; *b = temp; } // 定义调整堆的函数 void heapify(char* arr[], int n, int i) { int largest = i; int left = 2 * i + 1; int right = 2 * i + 2; // 如果左子树比根节点大,则更新最大值 if (left < n && strcmp(arr[left], arr[largest]) > 0) largest = left; // 如果右子树比最大值大,则更新最大值 if (right < n && strcmp(arr[right], arr[largest]) > 0) largest = right; // 如果最大值不是根节点,则交换位置,并继续调整堆 if (largest != i) { swap(arr[i], arr[largest]); heapify(arr, n, largest); } } // 定义堆排序函数 void heapSort(char* arr[], int n) { // 构建最大堆 for (int i = n / 2 - 1; i >= 0; i--) heapify(arr, n, i); // 从堆中取出元素,逐个调整堆 for (int i = n - 1; i >= 0; i--) { swap(arr[0], arr[i]); heapify(arr, i, 0); } } int main() { char* arr[] = { "apple", "banana", "orange", "cherry", "grape" }; int n = sizeof(arr) / sizeof(arr[0]); printf("排序前的字符串数组:\n"); for (int i = 0; i < n; i++) printf("%s ", arr[i]); printf("\n"); heapSort(arr, n); printf("排序后的字符串数组:\n"); for (int i = 0; i < n; i++) printf("%s ", arr[i]); printf("\n"); return 0; } ``` 以上代码中,我们首先定义了一个字符串数组`arr`,并设置了一个排序前的顺序。然后调用`heapSort`函数,将字符串数组按照字典顺序进行排序。最后,输出排序后的字符串数组。 在运行以上代码后,输出结果为: ``` 排序前的字符串数组: apple banana orange cherry grape 排序后的字符串数组: apple banana cherry grape orange ``` 因此,使用堆排序算法可以实现输入字符串按照字典顺序进行排序
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值