锐客网

  1. 首页 > 睿知 > it技术 > >

go语言实现二分法排序 go语言排序算法

IT技术数组

GO语言学习系列八——GO函数(func)的声明与使用 GO是编译性语言，所以函数的顺序是无关紧要的，为了方便阅读，建议入口函数 main 写在最前面，其余函数按照功能需要进行排列
GO的函数 不支持嵌套，重载和默认参数
GO的函数 支持 无需声明变量，可变长度 ， 多返回值，匿名，闭包等
GO的函数用 func 来声明 ， 且左大括号 { 不能另起一行
一个简单的示例：
输出为：
参数：可以传0个或多个值来供自己用
返回：通过用 return来进行返回
输出为：
上面就是一个典型的多参数传递与多返回值
对例子的说明：
按值传递：是对某个变量进行复制，不能更改原变量的值
引用传递：相当于按指针传递，可以同时改变原来的值 ， 并且消耗的内存会更少 ， 只有4或8个字节的消耗
在上例中，返回值 (d int, e int, f int) { 是进行了命名，如果不想命名可以写成 (int,int,int){ ,返回的结果都是一样的，但要注意:
当返回了多个值 ， 我们某些变量不想要 ， 或实际用不到 ， 我们可以使用 _ 来补位 ， 例如上例的返回我们可以写成 d,_,f := test(a,b,c)，我们不想要中间的返回值，可以以这种形式来舍弃掉
在参数后面以 变量 ... type 这种形式的，我们就要以判断出这是一个可变长度的参数
输出为：
在上例中， strs ...string 中， strs 的实际值是b,c,d,e,这就是一个最简单的传递可变长度的参数的例子，更多一些演变的形式，都非常类似
在GO中 defer 关键字非常重要，相当于面相对像中的析构函数，也就是在某个函数执行完成后，GO会自动这个；
如果在多层循环中函数里，都定义了 defer ,那么它的执行顺序是先进后出；
当某个函数出现严重错误时，defer 也会被调用
输出为
这是一个最简单的测试了，当然还有更复杂的调用 ， 比如调试程序时，判断是哪个函数出了问题，完全可以根据 defer 打印出来的内容来进行判断，非常快速，这种留给你们去实现
一个函数在函数体内自己调用自己我们称之为递归函数，在做递归调用时 ， 经常会将内存给占满，这是非常要注意的 ， 常用的比如，快速排序就是用的递归调用
本篇重点介绍了GO函数(func)的声明与使用，下一篇将介绍GO的结构 struct
c语言中如何将顺序表排序并实现二分法查找void InsertSort(sq R)
这个函数是按值传递参数的 。换句话说，你的顺序表在传递的时候被复制了一遍，然后这个函数收到的是一个副本，然后这个程序也许成功排序了这个副本，但是你原来的顺序表并没有改变 。你可以考虑传递这个顺序表的指针 。比如这样
void InsertSort(sq *pR)
{
sq R = *pR;
//以下不变
...
}
调用的时候传递R的地址
InsertSort(R);
Go语言 排序与搜索切片Go语言标准库中提供了sort包对整型go语言实现二分法排序，浮点型go语言实现二分法排序，字符串型切片进行排序，检查一个切片是否排好序 ， 使用二分法搜索函数在一个有序切片中搜索一个元素等功能 。
关于sort包内的函数说明与使用，请查看
在这里简单讲几个sort包中常用的函数
在Go语言中 ， 对字符串的排序都是按照字节排序，也就是说在对字符串排序时是区分大小写的 。
二分搜索算法
Go语言中提供了一个使用二分搜索算法的sort.Search(size,fn)方法：每次只需要比较㏒?n个元素，其中n为切片中元素的总数 。
sort.Search(size,fn)函数接受两个参数：所处理的切片的长度和一个将目标元素与有序切片的元素相比较的函数，该函数是一个闭包，如果该有序切片是升序排列，那么在判断时使用 有序切片的元素 = 目标元素 。该函数返回一个int值，表示与目标元素相同的切片元素的索引 。
在切片中查找出某个与目标字符串相同的元素索引
go语言：数组 数组是一个由固定长度的特定类型元素组成的序列，一个数组可以由零个或多个元素组成 。数组是值类型
数组的每个元素都可以通过索引下标来访问，索引下标的范围是从0开始到数组长度减1的位置，内置函数 len() 可以返回数组中元素的个数 。
2.类型的打?。?结果的第二种打印方式
3.对元素的修改或者赋值
4.判断数组是否相等：长度、类型
4.数组的地址：连续存储的空间
5.数组的赋值、地址、取值
6.数组的默认值
7.数组的初始化
8.数组的逆置
9.求数组的最大值、最小值、平均值
10.对数组字符串进行连接
11.冒泡排序法的实现
12.数组做函数的参数
13.二维数组：赋值和地址
14.二维数组：打印和输出
15.指针数组，每一个元素都是地址
17.数组的内存分配
Go语言如何给字符串排序因为char *strings[]不是指针而是指针数组，那么
temp = strings[top];
strings[top] = strings[seek];
strings[seek] = temp;
这种交换交换的就是主调函数中的数组中的指针，把指向字符串的指针顺序改变了，当然按次序输出就达到排序目的了……
C语言 二分法查找 排序问题a.txt: 读入数据
b.txt: 写入排序数据
c.txt: 写入查找结果
#include stdio.h
const int maxn = 1000;
int num[maxn], n;
void swap(int* x,int* y) {
*x ^= *y;
*y = *x^*y;
*x = *x^*y;
}
void finput() {
printf("--------\nread data from a.txt\n--------\n\n");
FILE* fin = fopen("a.txt","r");
n = 0;
while ( fscanf(fin,"%d",num[n]) != EOF ) {
n;
}
fclose(fin);
}
void bubble() {
printf("--------\nstart bubbling sort algorithm\n");
for (int i = n-1; i0; --i) {
for (int j = 0; ji;j) {
if (num[j]num[j 1]) {
swap(num[j],num[j 1]);
}
}
}
printf("write the result of sort in b.txt\n--------\n\n");
FILE* fout = fopen("b.txt","w");
for (int i = 0; in;i) {
fprintf(fout,"%d\n", num[i]);
}
fclose(fout);
}
int rbesearch(int low,int high,int v) {
// recursive binary search
// return the index of v. if not exists, return -1.
if (low == high) {
if (num[low] == v) return low;
return -1;
}
if (num[low] == v) return low;
int mid = (low high)/2;
if (num[mid]v) {
return rbesearch(mid 1,high,v);
}
else {
return rbesearch(low,mid,v);
}
}
int nrbesearch(int low,int high,int v) {
// non-recursive binary search
// return the index of v. if not exists, return -1.
while (lowhigh) {
int mid = (low high)/2;
if (num[mid]v) {
low = mid 1;
}
else {
high = mid;
}
}
if (low == highnum[low] == v) {
return low;
}
return -1;
}
void search() {
printf("--------\n");
printf("Start search.\n");
printf("The results will be written in c.txt\n");
printf("please input a num. if num = -123456, quit.\n");
FILE* file=fopen("c.txt","w");
while (true) {
int v;
scanf("%d", v);
if (v == -123456) break;
int rb = rbesearch(0,n-1,v);
int nrb = nrbesearch(0,n-1,v);
fprintf(file,"input: %d\n",v);
fprintf(file,"the result of recursive binary search: %d\n", rb);
fprintf(file,"the result of non-recursive binary search: %d\n\n", nrb);
【go语言实现二分法排序 go语言排序算法】
printf("the result of recursive binary search: %d\n", rb);
printf("the result of non-recursive binary search: %d\n\n",nrb);
}
fclose(file);
}
int main() {
finput();
bubble();
search();
return 0;
}
关于go语言实现二分法排序和go语言排序算法的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。

    推荐阅读


    上一篇：如何与营销经理沟通技巧，怎么和营销团队谈合作

    下一篇：发射直播技巧文案搞笑，发射直播现场