CN107133899A

CN107133899A - A kind of daily emergent calling method based on random sequence sort algorithm

Info

Publication number: CN107133899A
Application number: CN201710197953.5A
Authority: CN
Inventors: 庞素琳
Original assignee: Jinan University
Current assignee: Jinan University; University of Jinan
Priority date: 2017-03-29
Filing date: 2017-03-29
Publication date: 2017-09-05

Abstract

The present invention relates to a kind of daily emergent calling method based on random sequence sort algorithm.It includes：S1. the help information sent for seeking help person's mobile intelligent terminal, APP platforms receive the response message of respondent, and according to the distance between the positional information calculation seeking help person between respondent and seeking help person and each respondent；The distance between seeking help person and each respondent are carried out size sequence by S2.APP platforms, and ranking results are fed back into seeking help person's mobile intelligent terminal.The present invention is in order to improve screening of the seeking help person to response message, APP platforms first calculate the distance between seeking help person and each respondent according to the positional information between respondent and seeking help person, then adjust the distance and carry out size sequence, ranking results are supplied to seeking help person, so, seeking help person can be quickly found out according to distance-taxis result satisfaction seek help requirement and helped apart from suitable respondent, so as to effectively improve efficiency of seeking help.

Description

A kind of daily emergent calling method based on random sequence sort algorithm

Technical field

The present invention relates to daily relief field, more particularly, to a kind of daily tight based on random sequence sort algorithm Anxious recourse method.

Background technology

Modern society is increasingly referred to as " risk society ", and risk society is a big data society.In development of globalization Under background, the global risk caused by human practice, which occupies leading position, turns into the Yi great Te of contemporary society's developing stage Levy.A modernistic obvious characteristic is that the paces quickening of social cChange, scope expand and unprecedented deep property.It is this to society Can live and naturally intervene the unprecedented expansion of scope and depth, it is new the need for it is more and more, also continued to bring out the problem of new. In such society, the need for the method for satisfaction needs can be drawn newly, the problem of method of solution problem can draw more.

In realistic meaning, the structure of risk society is not made up of key elements such as class, stratum, but by personal behavior What main body was constituted.That is the order of risk society is not grade formula, vertical, but network-type, plane extension , each individual is " leveler " in risk society.Risk is as a kind of result of psychological cognition, and risk society is general The appearance of thought embodies the intensification that the mankind are recognized risk.It was recognized that in risk society, it is original to be used for solving problem Means and methodses are also possible to bring new risk the problem of causing new.The arrangement that risk is not ordered into, but it is presented a kind of Cross direction profiles without configuration state, it is produced with propagating increasingly not against procedural rule and specification.Also recognize simultaneously The limitation of professional knowledge in this case.In addition, sense of risk also turns into a kind of risk in itself：The distribution of sense of risk becomes In uniform, many risks become to turn a blind eye on the contrary after by the public being understood.Therefore such predicament is brought：Although right The level of understanding of risk is improved, and the reply to risk is not enough on the contrary.

Foreign countries are engaged in contingency management work and emergency software time of product development is more early, wherein the U.S., Japan and Germany Emergency set is more advanced.At present, in the handset products of burst emergency reply function is presented very single in China One, practicality is not strong, and interactivity is poor, can not also realize that Crisis Information early warning is issued.Domestic several common similar productions are as follows：

1.《Emergency signalling generator》, the single emergency function of its only one of which sent by the application software and includes " satellite Good friend of the position consultancy " with the Email or news in brief of " positioning address " to user, reach gather a group of friends or as early as possible above water with Dangerous situation.This mode is unidirectional help mode, and seeking help person sends help information and can not carried out with the recipient for receiving help information It is timely interactive, cause seeking help person can not be rescued or obtained in time effective counter-measure, so that disposal can not be tackled Or correspondence disposal delay.

2.《Field first aid guide》By integrating all kinds of first-aid knowledges so that professional rescue group has not arrived under emergency situations Scene or when can not reach, carries out appropriate saves oneself with mutually rescuing.But the UI of software designs and the inadequate people of interactive mode Property, classified by all kinds of professional, the masses of shortage professional knowledge commonly, when using this software, often Appearance can not sort out differentiation, so that disposal or reply disposal delay can not be tackled.And this mode can only be by seeking help person certainly Help, when first aid guide can not provide help at the scene, seeking help person can not accurately and timely pass on away its help information, also with regard to nothing Method obtains the rescue of outside in time.

3.《Urgent call assistant》, running into emergency needs to dial robber and police, and first aid, fire alarm, traffic accident, weather is pre- Report, during the number such as number inquiry, the instrument can have to robber and police, first aid, fire alarm, the points for attention that traffic accident is expected someone's call when dialing Detailed description, user can correctly dial emergency numbers according to operating guidance, and efficiency is dialed in raising.This mode is by dialing Conventional emergency number obtains Emergency Assistance, although can carry out interaction of seeking help, but such conventional emergency number all corresponds to Conventional rescue type, the rescue of each emergency number one class of correspondence or multiclass, in addition to its corresponding rescue, emergency number Be difficult by seeking help person or even other kinds of rescue can not be provided.But in actual life, help type is various, except routine Rescue outside, can not be worked for the conventional emergency number of other kinds of rescue, also can not just provide and timely rescue.

4.《SOS software ADO SOS V1.0》It is a in case of emergency to show distress signals to other people Software, brushes change color to the left or to the right, upper or the display of brush change downwards word, can remove menu/setting input word to be shown, The locale selections Chinese or English of available handsets.This software is to send help information, but still lack seeking help person and By the interaction between seeking help person, cause seeking help person can not be rescued or obtained in time effective counter-measure, so that can not Reply disposal or correspondence disposal delay, function are very single.

5.《Intelligent mobile phone for help》It is a mobile phone for the elderly's design specialized, can once accident occurs suddenly for old man Directly press " 999 " first aid key, and though patient Pekinese which place, 999 command centre can all run through first aid mobile phone The position of people is called for help in alignment system, locking.Obviously, the cell-phone function purposes scope is narrower,

6.《Emergency alarm》, the itinerary of the traceable user of the application program and user occur contingency when, root The orientation of accident report and user are sent to specified mobile phone number according to prior setting.This mode is will passively to anticipate The information of outer accident is sent to specified mobile phone number, it is impossible to carries out seeking help person and by the interaction between seeking help person, causes seeking help person Effective counter-measure can not be rescued or be obtained in time, so that disposal or correspondence disposal delay, function can not be tackled It is very single.

The flash appeal mode function of above-mentioned accident is single, it is impossible to interaction of effectively seeking help is realized, even if can be real Now seek help interaction, be also only limited to phone and be seeking help for conventional emergency number, it is obtainable promptly to help very limited. At present, the theory and application research or blank with warning aspect are helped in the hand-held first aid of mobile Internet in the world, daily is tight Anxious help system also there is not yet.Therefore, design and algorithm based on mobile terminal flash appeal and risk information early warning platform Research can fill up international academic community in the research and the blank of application field, either theoretical significance or practical application valency Value is all very big, is a kind of application trend of big data social application development.

The content of the invention

The present invention seeks help to overcome at least one defect (deficiency) described in above-mentioned prior art to be improved there is provided one kind The daily emergent calling method based on random sequence sort algorithm of efficiency.

In order to solve the above technical problems, technical scheme is as follows：

A kind of daily emergent calling method based on random sequence sort algorithm, including：

S1. the help information sent for seeking help person's mobile intelligent terminal, APP platforms receive the response message of respondent, And according to the distance between the positional information calculation seeking help person between respondent and seeking help person and each respondent；

The distance between seeking help person and each respondent are ranked up by S2.APP platforms, and ranking results are fed back to asked The person's of helping mobile intelligent terminal.

The help information that the APP platforms of the present invention are sent according to seeking help person's mobile intelligent terminal is transmitted to around seeking help person On mobile intelligent terminal, it around someone will carry out response using mobile intelligent terminal, APP platforms can receive the response letter of respondent Breath, in order to improve screening of the seeking help person to response message, APP platforms are first counted according to the positional information between respondent and seeking help person The distance between seeking help person and each respondent are calculated, then adjusts the distance and is sorted from small to large, ranking results, which are supplied to, seeks help Person, so, seeking help person can be quickly found out according to distance-taxis result satisfaction seek help requirement and apart from suitable respondent carry out Help, so as to effectively improve efficiency of seeking help.

In such scheme, APP platforms carry out the distance between seeking help person and each respondent from small to large in the S2 That sorts concretely comprises the following steps：

If within the time of a restriction, any one identical time point or any of which very short time interval Interior, the respondent without two or more is simultaneously emitted by response message and reaches APP platforms, then utilizes random sequence dynamic Compare replacement sort algorithm to sort to the distance between seeking help person and each respondent from small to large；

If within the time of a restriction, at one time point of identical or in very short time interval, there is two Individual or more than two respondents are simultaneously emitted by response message and reach APP platforms, then are staggered and compared using adjacent element odd even Sort algorithm to being sorted from small to large to the distance between seeking help person and each respondent.

If within the time of a restriction, thering is some time points only one of which respondent to send information, from respondent hair The echo message gone out has certain time interval apart from the echo message that next bit respondent sends；Separately have some time points or In a very short time interval, there are two or more respondents to be simultaneously emitted by response message, then comprehensive crossover apply with Machine sequence Dynamic comparison replacement sort method and adjacent element odd even be staggered comparative sorting method come to seeking help person and each respondent it Between distance sorted from small to large.Using above-mentioned two sort algorithm, different time and same time can be solved The sequencing problem of response message, so as to solve after seeking help person sends help information, APP platforms can to it is resulting it is all should The distance between the person of answering and seeking help person carry out far and near sequence.

In such scheme, using random sequence Dynamic comparison replacement sort algorithm between seeking help person and each respondent Distance is carried out from small with comprising the following steps that for sorting greatly：

Assuming that APP platforms receive the response message of n respondents within the successively different time, variable m is used₁, m₂..., m_nTo represent the distance between this n respondent and deliverer respectively；

1st step：Set up empty queue A [n] and B [n] that two spaces size is n+1, queue A and B first space A [0] and B [0] leave a blank, B [0] is used for doing the interim spare space of dynamic element replacement process, and A [1] is queue A header element space, B [1] It is queue B header element space；Queue A is used for storing original dynamic data m_i, queue B be used for store by dynamic data m_i It is compared the new data sequence T sorted from small to large after displacement_i, wherein i=1,2 ..., n；

2nd step：When receiving the response message of first respondent, the 1st will be produced between respondent and deliverer Distance, use variable m₁Represent；Allow m₁Direct enqueue A is used as header element, A [1]=m₁。

Make T₁=m₁, T₁Enqueue B is used as header element, B [1]=T₁；

3rd step：Receive the response message of the 2nd respondent, by produce the 2nd between respondent and deliverer away from From using variable m₂Represent, allow m₂A join the team as tail element, now there is A [2]=m₂；

Make T₂=m₂, allow T₂Interim spare space B [0] in enqueue B, that is, have B [0]=T₂；

To queue B, with the element T in current B [0] space₂It is used as existing element T in base element, with queue B₁Make as follows The operation compared and replaced：

If 1) T₂≥T₁, then B [2]=T is made₂, now have：B [1]≤B [2], so existing element T in queue B₁、T₂ By order sequence from small to large；

If 2) T₂≤T₁, then following replacement operator is carried out：

Then B [1]≤B [2], makees following assignment：

Obtain T₁≤T₂, therefore obtained the element T in queue B₁、T₂By order sequence from small to large；

4th step：Receive the 3rd respondent and send response message, by produce the 3rd between respondent and deliverer away from From using variable m₃Represent, allow m₃A join the team as tail element, now there is A [3]=m₃；

Make T₃=m₃, allow T₃Interim spare space B [0] in enqueue B, that is, have B [0]=T₃；

To queue B, with the element T in current B [0] space₃As base element, the current tail element T from queue B₂ Rise, use T₃With the inverted order of existing element in queue B：T₂、T₁Between sequentially make what following adjacent element two-by-two progressively compared and replaced Operation：

If T₃≥T₂, then B [3]=T is made₃, now B [2]≤B [3], because existing element T in queue B₂、T₁It is to have arranged Good sequence, i.e. T₁≤T₂, that is, B [1]≤B [2], so there is B [1]≤B [2]≤B [3], then there is T₁≤T₂≤T₃, so obtaining Element T in queue B₁, T₂, T₃By order sequence from small to large；

If T₃＜ T₂, then need further to be compared and replaced as follows；

If T₃≥T₁, then have T₁≤T₃＜ T₂.Because B [1]=T₁, B [2]=T₂, B [0]=T₃, so in B [1] space Element T₁It is motionless, it is necessary to T₂, T₃And its queue space at place carries out following replacement operator：

Then B [2] ＜ B [3] are obtained, make following assignment：

Then T is obtained₂＜ T₃, therefore T₁≤T₂＜ T₃, B [1]≤B [2] ＜ B [3] are obtained, the element in this explanation queue B T₁, T₂, T₃By order sequence from small to large；

If T₃＜ T₁, then have T₃＜ T₁≤T₂, because B [1]=T₁, B [2]=T₂, B [0]=T₃, so needing progress as follows Replacement operator：

Then B [1] ＜ B [2]≤B [3] is obtained, makees following assignment：

Then T is obtained₁≤T₂＜ T₃, the now element T in queue B₁, T₂, T₃By order sequence from small to large.

5th step：So proceed, it is assumed that be performed until after seeking help person sends help information number, existing k responses Person sends response message, and wherein the distance between i-th bit respondent and seeking help person is m_i, m_iEnqueue A, and believe according to issue The time tandem of breath is joined the team, and should mutually have a sequence T_iFor m_iThe new arrangement of one kind, meet order sequence from small to large, That is T₁≤T₂≤…≤T_k, i=1,2 ..., k；

When+1 respondent of kth sends response message ,+1 distance of kth will be produced, i.e.+1 respondent of kth is with seeking help The distance between person, uses variable m_k+1Represent.Allow m_k+1A join the team as tail element, now there is A [k+1]=m_k+1。

Make T_k+1=m_k+1, allow T_k+1Interim spare space B [0] in enqueue B, that is, have B [0]=T_k+1；

To queue B, with the element T in current B [0] space_k+1As base element, the current tail element T from queue B_k Rise, with the inverted order with existing element in queue B：T_k, T_k-1..., T₃, T₂, T₁Between sequentially make following adjacent element two-by-two progressively The operation compared and replaced：

If T_k+1≥T_k, then B [k+1]=T is made_k+1, now have B [k]≤B [k+1], because existing element T in queue B₁, T₂, T₃..., T_k-1, T_kIt is sorted, i.e. T₁≤T₂≤T₃≤…≤T_k-1≤T_k, that is, B [1]≤B [2]≤B [3] ≤ ...≤B [k-1]≤B [k], so B [1]≤B [2]≤B [3]≤...≤B [k-1]≤B [k]≤B [k+1], that is, there is T₁≤T₂≤ T₃≤…≤T_k-1≤T_k≤T_k+1, then obtain the element T in queue B₁, T₂, T₃..., T_k-1, T_k, T_k+1It is suitable by from small to large Sequence sorts.

If T_k+1＜ T_k, then need further to be compared and replaced as follows,

If T_k+1≥T_k-1, then have T_k-1≤T_k+1＜ T_k.Because B [k-1]=T_k-1, B [k]=T_k, B [0]=T_k+1, so allowing B Element T in [k-1] space_k-1It is motionless, it is necessary to T_k, T_k+1And its queue space at place carries out following replacement operator：

Then B [k] ＜ B [k+1] are obtained, make following assignment：

Then T is obtained_k＜ T_k+1, therefore T₁≤T₂≤T₃≤…≤T_k-1≤T_k＜ T_k+1, obtain B [1]≤B [2]≤B [3] ≤ ... the element T in≤B [k-1]≤B [k] ＜ B [k+1], this explanation queue B₁, T₂, T₃..., T_k-1, T_k, T_k+1By from small to large Order sequence.

If T_k+1＜ T_k-1, then have, T_k+1＜ T_k-1≤T_k, because B [k-1]=T_k-1, B [k]=T_k, B [0]=T_k+1, so needing Carry out following replacement operator：

Then B [k-1]≤B [k]≤B [k+1] is obtained, makees following assignment：

Then T is obtained_k-₁＜ T_k≤T_k+1, therefore T₁≤T₂≤T₃≤…≤T_k-₁≤T_k＜ T_k+1, obtain B [1]≤B [2]≤ B [3]≤... the element T in≤B [k-1] ＜ B [k]≤B [k+1], this explanation, queue B₁, T₂, T₃..., T_k-1, T_k, T_k+1By from It is small to be sorted to big order；

So proceed, until T_k+1＜ T₂, and obtain T according to method above₂, T₃..., T_k-1, T_k, T_k+1 By order sequence from small to large.Then, it is only necessary to finally compare T_k+1And T₁Size.

Make B [0]=T_k+1, it is discussed below two situations：

(I) if T_k+1≥T₁, due to T₂≤T₃≤…≤T_k, so T₁≤T_k+1≤T₂≤T₃≤…≤T_k.Again because B [k] =T_k, B [k-1]=T_k-1..., B [2]=T₂, B [1]=T₁, therefore following displacement can be made：

Then have B [1]≤B [2]≤B [3]≤...≤B [k-1] ＜ B [k]≤B [k+1],

Then following assignment is remake：

Then there is T₁≤T₂≤T₃≤…≤T_k-1≤T_k＜ T_k+1, the then element T in queue B₁, T₂, T₃..., T_k-1, T_k, T_k+1 By order sequence from small to large；

(ii) if T_k+1＜ T₁, due to T₁≤T₂≤T₃≤…≤T_k, so T_k+1＜ T₁≤T₂≤T₃≤…≤T_k.And because For B [k]=T_k, B [k-1]=T_k-1..., B [2]=T₂, B [1]=T₁, therefore following displacement can be made：

Then have B [1]≤B [2]≤B [3]≤...≤B [k-1] ＜ B [k]≤B [k+1].

Then following assignment is remake：

In such scheme, comparative sorting algorithm is staggered between seeking help person and each respondent using adjacent element odd even What distance was sorted from small to large comprises the following steps that：

Assuming that within some identical time point or very short time interval, one, which has m respondents, sends simultaneously Response message is reached on APP platforms, uses variable S₁, S₂..., S_mTo represent this m between respondent and deliverer and distance；

1st step：Due to the distance between m respondents and seeking help person S₁, S₂..., S_mIt is at the same time or almost same What one time produced, so S₁, S₂..., S_mInitial configuration press any one sequence permutation, it is assumed that the sequence is initially just pressed S₁, S₂..., S_mSequence；

2nd step, is divided to m to be discussed respectively for even number, two kinds of different situations of odd number below

(3) if m is even number

(I) is by sequence S₁, S₂..., S_mFrom left to right adjacent element makes one group of number to (S two-by-two_i,S_i+1) wherein, i= 1,2 ..., m-1, because m is even number, so just constitutingGroup is adjacent several right two-by-two；

(ii) to each group of number to (S_i,S_i+1) in two numbers carry out size comparison

If 3. S_i≤S_i+1, then keep several pairs of the order constant；

If 4. S_i＞ S_i+1, then several pairs of the order is exchanged, makes this several to be less than the number on the left side number on the right；

By above-mentioned processing more from left to right to two neighboring several sizes, S is obtained₁, S₂..., S_mSequence is from left to right Adjacent element according to sorting from small to large two-by-two；

If now whole sequence S₁, S₂..., S_mSort from small to large, then algorithm is terminated, and is otherwise transferred to next step (ⅲ)；

(III) is to sequence S₁, S₂..., S_m, it is carried out in two steps：

3. by the 1st element S₁With last element S_mConstitute several right, then compare S₁And S_mSize；If S₁≤S_m, Then keep S₁And S_mOrder it is constant；If S₁＞ S_m, then S is exchanged₁And S_mPosition, make S_mMake the 1st element, S of the sequence₁ Make last element of the sequence；

4. from the 2nd element S₂To second-to-last element S_m-1, element adjacent two-by-two is from left to right made into one group of number To (S_i,S_i+1), wherein i=2,3 ..., m-2, because m is even number, so just constitutingGroup is adjacent several right two-by-two；

(iv) to each group of number to (S_i,S_i+1) two numbers in (i=2,3 ..., m-2) carry out size comparison

If 4. S_i≤S_i+1, then keep several pairs of the order constant；

If 5. S_i＞ S_i+1, then several pairs of the order is exchanged, makes this several to be less than the number on the left side number on the right；

By the processing of (iv) from left to right to two neighboring several sizes, S is obtained₁≤S_m, and S₂, S₃..., S_m-1Sequence from Left-to-right adjacent element two-by-two according to sorting from small to large.

If now whole sequence S₁, S₂..., S_mSort from small to large, then algorithm is terminated, and otherwise returns to the 2nd step (1) (I) in restarts, and is so repeated, is performed until S₁, S₂..., S_mUntill sorting from small to large, now, calculate Method will be terminated；

(4) if m is odd number

(I) is by sequence S₁, S₂..., S_mFrom the 1st element S₁Rise, from left to right adjacent element makes one group of number pair two-by-two (S_i,S_i+1), wherein, i=1,2 ..., m-2, because m is odd number, so the sequence is constitutedOrganize several right, S adjacent two-by-two_m For surplus element, element-free can be organized pair；

(ii) to each group of number to (S_i,S_i+1) two numbers in (i=1,2 ..., m-2) carry out size comparison

If 1. S_i≤S_i+1, then keep several pairs of the order constant；

If 6. S_i＞ S_i+1, then several pairs of the order is exchanged, makes this several to be less than the number on the left side number on the right；

By the processing of (ii) from left to right to two neighboring several sizes, S is obtained₁, S₂..., S_m-1Sequence from left to right two Two adjacent elements according to sorting from small to large；

If now whole sequence S₁, S₂..., S_m-1, S_mSort from small to large, then algorithm is terminated；Otherwise it is transferred to down One step (III)；

(III) retains the 1st element S₁It is motionless, from the 2nd element S₂Rise, from left to right adjacent element makes one group two-by-two It is several to (S_i,S_i+1), wherein i=2,3 ..., m-1, because m is odd number, so can constituteGroup is adjacent several right two-by-two；

If 3. S_i≤S_i+1, then keep several pairs of the order constant；

By the processing of (III) from left to right to two neighboring several sizes, S is obtained₂, S₃..., S_mSequence is from left to right two-by-two Adjacent element according to sorting from small to large；

If now whole sequence S₁, S₂..., S_mSort from small to large, then algorithm is terminated；Otherwise the 2nd step is returned to (2) (I) in restarts, and is so repeated, is performed until S₁, S₂..., S_mUntill sorting from small to large, now, calculate Method will be terminated.

Compared with prior art, the beneficial effect of technical solution of the present invention is：

During daily flash appeal, seeking help person is after help information is sent, and the people of surrounding has response, therefore APP Platform can receive the response message of many respondents.Each response message is all corresponding with a respondent.Therefore, answer for one The distance between a respondent and seeking help person will be produced by answering information, the distance between all these respondents and seeking help person with The priority of time with response message while reaching after APP platforms, a distance between respondent and seeking help person will be produced Queue.Due to distance have it is near have remote, seeking help person is typically always on the premise of satisfaction seeks help requirement, and prioritizing selection is closer to the distance Respondent.And when response message is a lot, seeking help person to find satisfaction seek help requirement and respondent closer to the distance be not easy, institute It is staggered comparative sorting algorithm by random sequence Dynamic comparison replacement sort algorithm and adjacent element odd even with the present invention, for comprehensive The random distance random sequence sequencing problem intersected and solved during daily flash appeal between respondent and seeking help person is closed, APP platforms are ranked up by the queue of adjusting the distance of above-mentioned two random sequence sort algorithm, and ranking results are timely fed back to ask On the mobile intelligent terminal for the person of helping, seeking help person is selected suitable respondent in time and helped so that seeking help person can To obtain effectively tackling help in time, the method improves the promptness and validity of flash appeal.

Brief description of the drawings

Fig. 1 is the flow chart of the daily emergent calling method embodiment of the invention based on random sequence sort algorithm.

Fig. 2 be in the daily emergent calling method specific embodiment based on random sequence sort algorithm of the invention seeking help person with Schematic diagram of the respondent in landscape position.

Fig. 3 is the position at the earth's surface of seeking help person and elder brother response person in the present invention and longitude and latitude schematic diagram.

Embodiment

Accompanying drawing being given for example only property explanation, it is impossible to be interpreted as the limitation to this patent；

To those skilled in the art, it is to be appreciated that some known features and its explanation, which may be omitted, in accompanying drawing 's.Technical scheme is described further with reference to the accompanying drawings and examples.

Embodiment 1

As shown in figure 1, being a kind of daily emergent calling method specific implementation based on random sequence sort algorithm of the present invention The flow chart of example.Referring to Fig. 1, a kind of tool of the daily emergent calling method based on random sequence sort algorithm of this specific embodiment Body step includes：

S101. the help information sent for seeking help person's mobile intelligent terminal, APP platforms receive the response letter of respondent Breath, and according to the distance between the positional information calculation seeking help person between respondent and seeking help person and each respondent；

Help information can be the personal information (such as name, sex, telephone number) of seeking help person, need what is sent to seek help Geographical position residing for information text, picture or video, seeking help person.Wherein geographical position residing for seeking help person is a real-time geographic Information, seeking help person position can be directly displayed in map by it, and can show that seeking help person sends the motion rail after help signal Mark, so that positioning in time when emergency needs scene relief, is occurring in the geographical location information of real-time tracking seeking help person To the real time position of seeking help person, the promptness of relief is improved.When implementing, seeking help person is to send to ask by mobile intelligent terminal Supplementary information is on APP platforms, and APP platforms receive the help information that seeking help person's mobile intelligent terminal is sent, and APP platforms will connect The help information received is forwarded on the mobile intelligent terminal around seeking help person, during this, and APP platforms can be according to seeking help person Geographical location information navigate to the crowd of its near its circumference, the information sought help, picture or video are sent.Wherein, It is centered on seeking help person position, the scope for the circle that a predetermined value is constructed by radius around described；Surrounding is received The mobile intelligent terminal of help information can choose whether to respond according to actual conditions, and APP platforms can receive response if responding The response message of person.Mobile intelligent terminal around seeking help person is to be connected in advance with APP platforms.

The respondent for responding help information refers to receiving the side for giving response after help information to the help information The person of helping, it sends response message by mobile intelligent terminal.Response message including aid personal information (such as name, sex, Telephone number etc.), response message text, picture, video, geographical position residing for aid, with the distance between seeking help person etc.. APP platforms can receive the response message of multiple different respondents.

S102.APP platforms are sorted the distance between seeking help person and each respondent from small to large, and sequence is tied Fruit feeds back to seeking help person's mobile intelligent terminal.APP platforms by the response message of respondent and each respondent and seeking help person it Between distance-taxis result be sent to the mobile intelligent terminal of seeking help person, seeking help person can according to the geographical position of respondent, most Short distance and information respond content etc. and determine that wherein one respondent is used as aid according to individual character hobby.

In specific implementation process, in step S101, the distance between seeking help person and n respondent can be using counting as follows Calculation mode is carried out, and is specially：

Note seeking help person is P₀, n respondent is a₁, a₂..., a_n, seeking help person P₀With shown n respondent a₁, a₂..., a_nIt Between distance be D (P₀,a₁), D (P₀,a₂) ..., D (P₀,a_n)；

Assuming that seeking help person P₀Longitude be x₀, latitude is y₀, then P₀Longitude and latitude coordinate at the earth's surface is P₀(x₀, y₀)；

Assuming that this n respondent a₁, a₂..., a_nLongitude and latitude coordinate at the earth's surface be respectively：a₁(x₁,y₁), a₂ (x₂,y₂) ..., a_n(x_n,y_n), wherein x_iAnd y_iIt is i-th of response person a respectively_i(x_i,y_i) longitude and latitude, i=1,2 ..., n；As shown in Figures 2 and 3, it is P₀(x₀,y₀) and each response person a₁(x₁,y₁), a₂(x₂,y₂) ..., a_n(x_n,y_n) in the position of earth's surface Schematic diagram.

Because the earth is too big, and seeking help person P₀(x₀,y₀) and each neighbouring response person a_i(x_i,y_i) (i=1,2 ..., n) two The distance between person is relatively just very short, therefore can preset a number r, with P₀(x₀,y₀) it is that the center of circle, r are radius.

(I) is as D (P₀,a_iDuring)≤r, approximately straight line is regarded as in same horizontal line between the two, using Europe Family name range formula calculates P₀(x₀,y₀) and each response person a_i(x_i,y_iThe distance between) (i=1,2 ..., n), it calculates public Formula is：

(ii) as some response person a_i(x_i,y_i) and P₀(x₀,y₀) distance exceed default several r when, i.e. D (P₀,a_i) ＞ r When, P₀(x₀,y₀) and each response person a_i(x_i,y_i) (i=1,2 ..., n) distance between the two uses and formula is calculated as below：

R is distance of the ground to the earth's core, i.e. earth radius.Fig. 3 gives seeking help person P₀(x₀,y₀) and each response person a_i (x_i,y_i) (i=1,2 ..., position n) at the earth's surface and its warp, latitude.

In step s 102, if within the time of a restriction, any one identical time point or any of which are very In short time interval, the respondent without two or more is simultaneously emitted by response message and reaches APP platforms, then utilizes Random sequence Dynamic comparison replacement sort algorithm is sorted from small to large to the distance between seeking help person and each respondent；

If within the time of a restriction, at one time point of identical or in very short time interval, there is two Individual or more than two respondents are simultaneously emitted by response message and reach APP platforms, then are staggered and compared using adjacent element odd even Sort algorithm to being sorted from small to large to the distance between seeking help person and each respondent；

Random sequence Dynamic comparison replacement sort method be for solving after deliverer sends information, one restriction when In, echo message be in chronological sequence order one by one, during which any one identical time point or any of which be very In short time interval, reached simultaneously without two or more response messages, the respondent thus produced in APP platforms The distance between with seeking help person, use variable m₁, m₂..., m_nTo represent the distance between this n respondent and deliverer respectively；This A little distances are the numerals that some stochastic and dynamics are reached, by these stochastic and dynamics apart from Serial No. according to order from small to large It is ranked up.

Assuming that within the period of a restriction, any one identical time point or any of which are very short wherein In time interval, response message is simultaneously emitted by without two or more respondents, i.e., respondent's hair that APP platforms are received The response message gone out is that orderliness is sent one by one, is not at some time point while sending.Now Dynamic comparison displacement row Sequence algorithm is as follows：

1st step：Empty queue A [n] and B [n] that two spaces size is n+1 are set up, as shown in table 1：

A[0]

A[1]

A[2]

A[3]

…

A[k-1]

A[k]

A[k+1]

…

A[n]

B[0]

B[1]

B[2]

B[3]

…

B[k-1]

B[k]

B[k+1]

…

B[n]

Table 1 empty queue A and B

Agreement 1：Queue A and B first space A [0] and B [0] leave a blank, and do not fill element；B [0] is used for doing dynamic element displacement The interim spare space of process, A [1] is queue A header element space, and B [1] is queue B header element space；

Agreement 2：Queue A is used for storing original dynamic data m_i(i=1,2 ..., n), queue B is used for storing by dynamic State data m_i(i=1,2 ... n) are compared the new data sequence T sorted from small to large after displacement_i(i=1,2 ..., N), wherein m_iIt is the real-time range between i-th bit respondent and seeking help person；

2nd step：When receiving the response message of first respondent, the 1st distance will be produced, that is, producing the 1st should The distance between the person of answering and deliverer, use variable m₁Represent；Allow m₁Direct enqueue A is stayed as header element according to 1, A of agreement [0] Sky, does not fill element, so A [1]=m₁。

Make T₁=m₁, T₁Enqueue B is as header element, according to 1, B of agreement [1]=T₁；As shown in table 2：

Table 2

3rd step：(1) when the response message for receiving the 2nd respondent, the 2nd will be produced between respondent and seeking help person Distance, use variable m₂Represent, allow m₂A join the team as tail element, now there is A [2]=m₂；

(2) T is made₂=m₂, allow T₂Interim spare space B [0] in enqueue B, that is, have B [0]=T₂, as shown in table 3：

Table 3

(3) to queue B, with the element T in current B [0] space₂It is used as existing element T in base element, with queue B₁Make The following operation compared and replaced：

If 2) T₂≤T₁, then following replacement operator is carried out：

Then B [1]≤B [2], makees following assignment：

Obtain T₁≤T₂, therefore obtained the element T in queue B₁、T₂Sorted by order from small to large, as shown in table 4：

Table 4

4th step：(1) receive the 3rd respondent and send response message, the 3rd will be produced between respondent and seeking help person Distance, use variable m₃Represent, allow m₃A join the team as tail element, now there is A [3]=m₃；

(2) T is made₃=m₃, allow T₃Interim spare space B [0] in enqueue B, that is, have B [0]=T₃, as shown in table 5：

Table 5

(3) to queue B, with the element T in current B [0] space₃As base element, the current tail element from queue B T₂Rise, use T₃With the inverted order of existing element in queue B：T₂、T₁Between sequentially make following adjacent element two-by-two and progressively compare and replace Operation：

If T₃＜ T₂, then need further to be compared and replaced as follows；

Then B [2] ＜ B [3] are obtained, make following assignment：

Then B [1] ＜ B [2]≤B [3] is obtained, makees following assignment：

Then T is obtained₁≤T₂＜ T₃, the now element T in queue B₁, T₂, T₃By order sequence from small to large, such as table Shown in 6：

Table 6

5th step：So proceed, it is assumed that be performed until after seeking help person sends help information number, existing k responses Person sends response message, and wherein the distance between i-th bit respondent and seeking help person is m_i, m_iEnqueue A, and believe according to issue The time tandem of breath is joined the team, and should mutually have a sequence T_iFor m_iThe new arrangement of one kind, meet order sequence from small to large, That is T₁≤T₂≤…≤T_k, i=1,2 ..., k, as shown in table 7：

Table 7

Make T_k+1=m_k+1, allow T_k+1Interim spare space B [0] in enqueue B, that is, have B [0]=T_k+1, as shown in table 8：

Table 8

If T_k+1＜ T_k, then need further to be compared and replaced as follows,

Then B [k] ＜ B [k+1] are obtained, make following assignment：

Then B [k-1]≤B [k]≤B [k+1] is obtained, makees following assignment：

Then T is obtained_k-1＜ T_k≤T_k+1, therefore T₁≤T₂≤T₃≤…≤T_k-1≤T_k＜ T_k+1, obtain B [1]≤B [2]≤B [3]≤... the element T in≤B [k-1] ＜ B [k]≤B [k+1], this explanation, queue B₁, T₂, T₃..., T_k-1, T_k, T_k+1By from small Sorted to big order, as shown in table 9：

Table 9

Make B [0]=T_k+1, it is discussed below two situations：

Then have B [1]≤B [2]≤B [3]≤...≤B [k-1] ＜ B [k]≤B [k+1],

Then following assignment is remake：

Then there is T₁≤T₂≤T₃≤…≤T_k-₁≤T_k＜ T_k+1, the then element T in queue B₁, T₂, T₃..., T_k-1, T_k, T_k+1By order sequence from small to large；

Then have B [1]≤B [2]≤B [3]≤...≤B [k-1] ＜ B [k]≤B [k+1],

Then following assignment is remake：

The time that the quantity of respondent and respondent carry out response is indefinite, then for seeking help person, The quantity n of respondent and receive time of response message and belong to a random sequence, the then seeking help person produced and response The distance between person sequence is also a random sequence, and is real-time random sequence.Above-mentioned sort algorithm is using two teams Adjust the distance sequence this real-time random sequence of row is ranked up, using queue A adjust the distance value according to generation time carry out storage with Sequence, queue B sorted from small to large by dynamic order method to the distance value produced in real time, solve in real time dynamically with The sequencing problem from small to large of machine sequence so that seeking help person real-time can obtain before the selection of one-to-one interactive dialogue is made To the collating sequence of the distance between seeking help person and each respondent, so as to provide accurate range information to seeking help person.

If at one time point of identical or in very short time interval, having two or more answer The person of answering is simultaneously emitted by response message, then is ranked up using the adjacent element odd even comparative sorting method that is staggered.

The adjacent element odd even comparative sorting method that is staggered is for solving after seeking help person sends information, interior at the same time Or very in short time interval, while reaching the response message of multidigit respondent, many are thus produced simultaneously in APP platforms Distance.Although these distances are also the numeral reached at random, because they are while reaching APP platforms, it is after arrival One considerable random static numeral, by being arranged apart from Serial No. according to order from small to large for these random statics Sequence, the adjacent element odd even comparative sorting method that is staggered is specially：

Assuming that within some identical time point or very short time interval, one, which has m respondents, sends simultaneously Response message is reached on APP platforms, uses variable S₁, S₂..., S_mTo represent this m between respondent and seeking help person and distance；

(5) if m is even number

If 5. S_i≤S_i+1, then keep several pairs of the order constant；

(III) is to sequence S₁, S₂..., S_m, it is carried out in two steps：

5. by the 1st element S₁With last element S_mConstitute several right, then compare S₁And S_mSize；If S₁≤S_m, Then keep S₁And S_mOrder it is constant；If S₁＞ S_m, then S is exchanged₁And S_mPosition, make S_mMake the 1st element, S of the sequence₁ Make last element of the sequence；

6. from the 2nd element S₂To second-to-last element S_m-1, element adjacent two-by-two is from left to right made into one group of number To (S_i,S_i+1), wherein i=2,3 ..., m-2, because m is even number, so just constitutingGroup is adjacent several right two-by-two；

If 7. S_i≤S_i+1, then keep several pairs of the order constant；

If 8. S_i＞ S_i+1, then several pairs of the order is exchanged, makes this several to be less than the number on the left side number on the right；

(6) if m is odd number

If 1. S_i≤S_i+1, then keep several pairs of the order constant；

If 9. S_i＞ S_i+1, then several pairs of the order is exchanged, makes this several to be less than the number on the left side number on the right；

If 5. S_i≤S_i+1, then keep several pairs of the order constant；

If being sent in seeking help person a period of help information, there are some time points or very short time interval In only one of which respondent send response message, and also have in some time points or very short time interval has multiple simultaneously (at least more than two) respondent sends response message.For the ease of statement, " very short time interval " is just regarded as At one time point, may so occur following 4 kinds of situations after seeking help person sends help information：

Situation 1：Since first time point, there are one or more continuous time points (more than two continuous time points), Each time point only one of which respondent sends response message；Then followed by latter one time point, a time Point has multiple respondents (at least more than two respondents) to send response message simultaneously；

Situation 2：Since first time point, there are one or more continuous time points (more than two continuous time points), Each time point only one of which respondent sends response message；Multiple continuous time points are (at least then followed by behind More than two continuous time points), there are multiple respondents (at least two at each time point simultaneously in the plurality of continuous time point Above respondent) send response message；

Situation 3：First time point occurs having multiple respondents (at least more than two respondents) to send response simultaneously Information；Lighted from second time, back to back latter one or multiple continuous time points (more than two continuous time points), often Individual time point, only one of which respondents sent response message；

Situation 4：Since first time point, there are multiple continuous time points (at least more than two continuous time points) simultaneously There are multiple respondents (at least more than two respondents) to send response message；Then followed by latter one or multiple continuous At time point (more than two continuous time points), each time point only one of which respondent sends response message.

Sought help due to being sent in seeking help person the remaining time, no matter respondent is that occur in which way, i.e., either Send response message in a time point only one of which respondent, or have simultaneously a time point multiple respondents (refer to Rare more than two respondents) response message is sent, or both response situations alternately occur, and all easily know：Hereafter The response situation of respondent all will be above any one response situation for having occurred, be above response situation with Machine is repeated, and does not produce new response scene.Therefore, hereafter realization of the response situation of respondent to algorithm does not produce any Influence, therefore need not separately study.Therefore, we mainly solve：

(1) one or more continuous time points (more than two continuous time points), Mei Geshi have been lighted from first time Between put all only one of which respondents and send response message；Then followed by latter one time point, a time point is simultaneously There are multiple respondents (at least more than two respondents) to send response message；

(2) first time points occur having multiple respondents (at least more than two respondents) to send response letter simultaneously Breath；Lighted from second time, back to back latter one or multiple continuous time points (more than two continuous time points), each Time point, only one of which respondents sent response message；

(3) first time points occur having multiple respondents (at least more than two respondents) to send response letter simultaneously Breath；Second time point also occurs while there is multiple respondents (at least more than two respondents) to send response message；

Three of the above situation solve method be all：If one or more continuous time points (two continuous time points More than), each time point only one of which respondent sends response message, then using " random sequence Dynamic comparison replacement sort The sort method of algorithm " is sorted from small to large.If a time point occurs having multiple respondents (at least two simultaneously Above respondent) send response message, then carried out using the sort method of " adjacent element odd even be staggered comparative sorting method " from small To big sequence.Therefore, these three situations are either any this situation can all occurs：It is front and rear to there are two to arrange from small to large The queue of sequence, their progress are end to end, a new queue is then combined into, we will be carried out from small to the new queue To big sequence.Therefore, it is proposed that continuously comparing intersection insertion sort based on two multivalues for having been lined up sequence.

The queue that might as well assume above have k (k >=1 is positive integer, similarly hereinafter) number (be all respondent and seeking help person away from From)：u₁, u₂..., u_k, and sorted from small to large, that is, there is u₁≤u₂≤…≤u_k.Queue below has l, and (l >=2 is just Integer, similarly hereinafter) number (being also all the distance of respondent and seeking help person), v₁, v₂..., v_l, also sort, that is, have from small to large v₁≤v₂≤…≤v_l, the two queues progress is end to end, and being combined into a new queue is：u₁, u₂..., u_k, v₁, v₂..., v_l.We will propose " continuously comparing intersection insertion sort based on two multivalues for having been lined up sequence " to solve below The queue u of Combination nova₁, u₂..., u_k, v₁, v₂..., v_l, its sequencing problem from small to large.The many of sequence are had been lined up based on two It is as follows that value continuously compares intersection insertion sort：

C [k+l] is lined up in foundation, and wherein C [0] does not fill element, stays to do the spare space of data exchange process.First allow u₁, u₂..., u_kJoin the team C successively, then has：C [1]=u₁, C [2]=u₂..., C [k]=u_k；Then allow：v₁, v₂..., v_kEnter successively Team C, then has：C [k+1]=v₁, C [k+2]=v₂..., C [k+l]=v_l.Therefore, we obtain a new queue：C [1]= u₁, C [2]=u₂..., C [k]=u_k, C [k+1]=v₁, C [k+2]=v₂..., C [k+l]=v_l, as shown in table 10.

C[0] C[1] C[2] ... C[k-1] C[k] C[k+1] C[k+1] ... C[k+1-1] C[k+1]

u₁

u₂

…

u_k-1

u_k

v₁

v₂

…

v_k+l-1

v_k+l

Table 10

Two pointers i and j are defined, wherein 1≤i≤j-1, i+1≤j≤k+l.

(i) i=k, j=i+1 are originally made, compares C [i] and C [j] size

If 1. C [i]≤C [j], because C [i]=C [k]=u_k, C [j]=C [i+1]=C [k+1]=v₁, so there is u_k ≤v_l.Again because u₁≤u₂≤…≤u_k, v₁≤v₂≤…≤v_l, therefore have u₁≤u₂≤…≤uk≤v₁≤v₂≤…≤v_l, i.e.,

C[1]≤C[2]≤…≤C[k-1]≤C[k]≤C[k+1]≤C[k+2]…≤C[k+l-1]C[k+l]

So, the element in queue C has sequenced sequence.

If 2. C [i] ＞ C [j], make j=j+1

(ii) 2. going on always in (i) is repeated, until there is some t (k+1≤t≤k+l), making ought only j There is C [i]≤C [j]=C [t] during=t；And as i+1≤j ＜ t, perseverance has C [i] ＞ C [j].Then, following displacement is made：

Element variation in the queue C now obtained is as shown in table 11.

C[0] C[1] C[2] ... C[k-1] C[k] C[k+1] ... C[t-2] C[t-1] C[t] ... C[k+ l]

u_k

u₁

u₂

…

u_k-1

v₁

v₂

…

v_t-1

v_t

…

v_k+l

Table 11

Last arrangement of elements is as shown in table 12 in queue C.

C[0] C[1] C[2] ... C[k-1] C[k] C[k+1] ... C[t-2] C[t-1] C[t] ... C[k+ l]

u₁

u₂

…

u_k-1

v₁

v₂

…

v_t-1

u_k

v_t

…

v_k+l

Table 12

(iii) i=i-1, j=i+1 are made, (i) and (ii) are then repeated always；

(iv) (iii) is repeated, and untill being performed until i=1, algorithm terminates.Now, a new team is obtained in C Column element：w₁, w₂..., w_k, w_k+1, w_k+2..., w_k+1, its size of data according to sorting from small to large, i.e.,：C[1]≤C[2] ≤ ...≤C [k]≤C [k+1]≤C [k+2]≤...≤C [k+l], that is,：w₁≤w₂≤…≤w_k≤w_k+1≤w_k+2≤…≤w_k+l, As shown in table 13.

C[0] C[1] C[2] ... C[k-1] C[k] C[k+1] C[k+1] ... C[k+1-1] C[k+1]

w₁

w₂

…

w_k-1

w_k

w_k+1

…

w_k+l-1

w_k+l

Table 13

These new queue element (QE)s：w₁, w₂..., w_k, w_k+1, w_k+2..., w_k+lIt is initial data arrangement in original queue C u₁, u₂..., u_k, v₁, v₂..., v_lIn a new arrangement.

The same or analogous part of same or analogous label correspondence；

Position relationship is used for being given for example only property explanation described in accompanying drawing, it is impossible to be interpreted as the limitation to this patent；It is aobvious So, the above embodiment of the present invention is only intended to clearly illustrate example of the present invention, and is not the reality to the present invention Apply the restriction of mode.For those of ordinary skill in the field, it can also make other on the basis of the above description Various forms of changes or variation.There is no necessity and possibility to exhaust all the enbodiments.All spirit in the present invention With any modifications, equivalent substitutions and improvements made within principle etc., it should be included in the protection domain of the claims in the present invention Within.

Claims

1. a kind of daily emergent calling method based on random sequence sort algorithm, it is characterised in that including：

S1. the help information sent for seeking help person's mobile intelligent terminal, APP platforms receive the response message of respondent, and root According to the distance between the positional information calculation seeking help person between respondent and seeking help person and each respondent；

S2.APP platforms are sorted the distance between seeking help person and each respondent from small to large, and ranking results are fed back Give seeking help person's mobile intelligent terminal.

2. the daily emergent calling method according to claim 1 based on random sequence sort algorithm, it is characterised in that institute APP platforms in S2 are stated by concretely comprising the following steps that the distance between seeking help person and each respondent are sorted from small to large：

If within the time of a restriction, in any one identical time point or any of which very short time interval, not having There is two or more respondent to be simultaneously emitted by response message and reach APP platforms, then utilize random sequence Dynamic comparison Replacement sort algorithm is sorted from small to large to the distance between seeking help person and each respondent；

If one restriction time in, at one time point of identical or in very short time interval, have two or The more than two respondents of person are simultaneously emitted by response message and reach APP platforms, then are staggered comparative sorting using adjacent element odd even Algorithm is sorted from small to large to the distance between seeking help person and each respondent.

3. the daily emergent calling method according to claim 2 based on random sequence sort algorithm, it is characterised in that profit The tool of size sequence is carried out to the distance between seeking help person and each respondent with random sequence Dynamic comparison replacement sort algorithm Body step is as follows：

Assuming that APP platforms receive the response message of n respondents within the successively different time, variable m is used₁, m₂..., m_nCome The distance between this n respondent and deliverer are represented respectively；

1st step：Set up empty queue A [n] and B [n] that two spaces size is n+1, queue A and B first space A [0] and B [0] Leave a blank, B [0] is used for doing the interim spare space of dynamic element replacement process, and A [1] is queue A header element space, and B [1] is Queue B header element space；Queue A is used for storing original dynamic data m_i, queue B be used for store by dynamic data m_iEnter Row compares the new data sequence T sorted from small to large after displacement_i, wherein i=1,2 ..., n；

2nd step：When receiving the response message of first respondent, by produce the 1st between respondent and deliverer away from From using variable m₁Represent；Allow m₁Direct enqueue A is used as header element, A [1]=m₁；

Make T₁=m₁, T₁Enqueue B is used as header element, B [1]=T₁；

3rd step：The response message of the 2nd respondent is received, the distance between the 2nd respondent and deliverer will be produced, used Variable m₂Represent, allow m₂A join the team as tail element, now there is A [2]=m₂；

To queue B, with the element T in current B [0] space₂It is used as existing element T in base element, with queue B₁Work compares as follows With the operation of displacement：

If 1) T₂≥T₁, then B [2]=T is made₂, now have：B [1]≤B [2], so existing element T in queue B₁、T₂Press from It is small to be sorted to big order；

If 2) T₂≤T₁, then following replacement operator is carried out：

Then B [1]≤B [2], makees following assignment：

4th step：Receive the 3rd respondent and send response message, the distance between the 3rd respondent and deliverer will be produced, Use variable m₃Represent, allow m₃A join the team as tail element, now there is A [3]=m₃；

To queue B, with the element T in current B [0] space₃As base element, the current tail element T from queue B₂Rise, use T₃With the inverted order of existing element in queue B：T₂、T₁Between sequentially make the following operation that adjacent element progressively compares and replaced two-by-two：

If T₃≥T₂, then B [3]=T is made₃, now B [2]≤B [3], because existing element T in queue B₂、T₁It is to have sequenced sequence , i.e. T₁≤T₂, that is, B [1]≤B [2], so there is B [1]≤B [2]≤B [3], then there is T₁≤T₂≤T₃, so obtaining queue Element T in B₁, T₂, T₃By order sequence from small to large；

If T₃＜ T₂, then need further to be compared and replaced as follows；

If T₃≥T₁, then have T₁≤T₃＜ T₂；Because B [1]=T₁, B [2]=T₂, B [0]=T₃, so the element in B [1] space T₁It is motionless, it is necessary to T₂, T₃And its queue space at place carries out following replacement operator：

Then B [2] ＜ B [3] are obtained, make following assignment：

Then T is obtained₂＜ T₃, therefore T₁≤T₂＜ T₃, B [1]≤B [2] ＜ B [3] are obtained, the element T in this explanation queue B₁, T₂, T₃By order sequence from small to large；

If T₃＜ T₁, then have T₃＜ T₁≤T₂, because B [1]=T₁, B [2]=T₂, B [0]=T₃, so needing to be replaced as follows Operation：

Then B [1] ＜ B [2]≤B [3] is obtained, makees following assignment：

Then T is obtained₁≤T₂＜ T₃, the now element T in queue B₁, T₂, T₃By order sequence from small to large；

5th step：So proceed, it is assumed that be performed until after seeking help person sends help information number, existing k respondents hair Response message is sent, wherein the distance between i-th bit respondent and seeking help person is m_i, m_iEnqueue A, and according to releasing news Time tandem is joined the team, and should mutually have a sequence T_iFor m_iThe new arrangement of one kind, meet order sequence from small to large, i.e. T₁ ≤T₂≤…≤T_k, i=1,2 ..., k；

When+1 respondent of kth sends response message, will produce+1 distance of kth, i.e.+1 respondent of kth and seeking help person it Between distance, use variable m_k+1Represent

Allow m_k+1A join the team as tail element, now there is A [k+1]=m_k+1

To queue B, with the element T in current B [0] space_k+1As base element, the current tail element T from queue B_kRise, use With the inverted order of existing element in queue B：T_k, T_k-1..., T₃, T₂, T₁Between sequentially make following adjacent element two-by-two progressively compare and The operation of displacement：

If T_k+1≥T_k, then B [k+1]=T is made_k+1, now have B [k]≤B [k+1], because existing element T in queue B₁, T₂, T₃..., T_k-1, T_kIt is sorted, i.e. T₁≤T₂≤T₃≤…≤T_k-1≤T_k, that is, B [1]≤B [2]≤B [3]≤...≤ B [k-1]≤B [k], so B [1]≤B [2]≤B [3]≤...≤B [k-1]≤B [k]≤B [k+1], that is, have

T₁≤T₂≤T₃≤…≤T_k-1≤T_k≤T_k+1, then obtain the element T in queue B₁, T₂, T₃..., T_k-1, T_k, T_k+1By from It is small to be sorted to big order

If T_k+1＜ T_k, then need further to be compared and replaced as follows,

If T_k+1≥T_k-1, then have T_k-1≤T_k+1＜ T_k

Because B [k-1]=T_k-1, B [k]=T_k, B [0]=T_k+1, so the element T allowed in B [k-1] space_k-1It is motionless, it is necessary to right T_k, T_k+1And its queue space at place carries out following replacement operator：

Then B [k] ＜ B [k+1] are obtained, make following assignment：

Then T is obtained_k＜ T_k+1, therefore T₁≤T₂≤T₃≤…≤T_k-1≤T_k＜ T_k+1, obtain B [1]≤B [2]≤B [3]≤...≤ Element T in B [k-1]≤B [k] ＜ B [k+1], this explanation queue B₁, T₂, T₃..., T_k-1, T_k, T_k+1By order from small to large Sequence；

If T_k+1＜ T_k-1, then have, T_k+1＜ T_k-1≤T_k, because B [k-1]=T_k-1, B [k]=T_k, B [0]=T_k+1, so need into The following replacement operator of row：

Then B [k-1]≤B [k]≤B [k+1] is obtained, makees following assignment：

Then T is obtained_k-1＜ T_k≤T_k+1, therefore T₁≤T₂≤T₃≤…≤T_k-1≤T_k＜ T_k+1, obtain B [1]≤B [2]≤B [3] ≤ ... the element T in≤B [k-1] ＜ B [k]≤B [k+1], this explanation, queue B₁, T₂, T₃..., T_k-1, T_k, T_k+1By from it is small to Big order sequence；

So proceed, until T_k+1＜ T₂, and obtain T according to method above₂, T₃..., T_k-1, T_k, T_k+1Press from It is small to be sorted to big order；Then, it is only necessary to finally compare T_k+1And T₁Size；

Make B [0]=T_k+1, it is discussed below two situations：

(I) if T_k+1≥T₁, due to T₂≤T₃≤…≤T_k, so T₁≤T_k+1≤T₂≤T₃≤…≤T_k；And because B [k]= T_k, B [k-1]=T_k-1..., B [2]=T₂, B [1]=T₁, therefore following displacement can be made：

Then have B [1]≤B [2]≤B [3]≤...≤B [k-1] ＜ B [k]≤B [k+1],

Then following assignment is remake：

Then there is T₁≤T₂≤T₃≤…≤T_k-1≤T_k≤T_k+1, the then element T in queue B₁, T₂, T₃..., T_k-1, T_k, T_k+1By from It is small to be sorted to big order；

(ii) if T_k+1＜ T₁, due to T₁≤T₂≤T₃≤…≤T_k, so T_k+1＜ T₁≤T₂≤T₃≤…≤T_k

Again because B [k]=T_k, B [k-1]=T_k-1..., B [2]=T₂, B [1]=T₁, therefore following displacement can be made：

Then have B [1]≤B [2]≤B [3]≤...≤B [k-1] ＜ B [k]≤B [k+1]；

Then following assignment is remake：

Then there is T₁≤T₂≤T₃≤…≤T_k-1≤T_k＜ T_k+1, the then element T in queue B₁, T₂, T₃..., T_k-1, T_k, T_k+1By from It is small to be sorted to big order.

4. the daily emergent calling method according to claim 2 based on random sequence sort algorithm, it is characterised in that profit The comparative sorting algorithm that is staggered with adjacent element odd even is sorted from small to large to the distance between seeking help person and each respondent Comprise the following steps that：

Assuming that within some identical time point or very short time interval, a shared m respondents send response simultaneously Information is reached on APP platforms, uses variable S₁, S₂..., S_mTo represent this m between respondent and deliverer and distance；

1st step：Due to the distance between m respondents and seeking help person S₁, S₂..., S_mIt is at the same time or almost same What the time produced, so S₁, S₂..., S_mInitial configuration press any one sequence permutation, it is assumed that the sequence initially just press S₁, S₂..., S_mSequence；

(1) if m is even number

(I) is by sequence S₁, S₂..., S_mFrom left to right adjacent element makes one group of number to (S two-by-two_i,S_i+1) wherein, i=1, 2 ..., m-1, because m is even number, so just constitutingGroup is adjacent several right two-by-two；

If 1. S_i≤S_i+1, then keep several pairs of the order constant；

If 2. S_i＞ S_i+1, then several pairs of the order is exchanged, makes this several to be less than the number on the left side number on the right；

By above-mentioned processing more from left to right to two neighboring several sizes, S is obtained₁, S₂..., S_mSequence is from left to right two-by-two Adjacent element according to sorting from small to large；

If now whole sequence S₁, S₂..., S_mSort from small to large, then algorithm is terminated, and is otherwise transferred to next step (III)；

(III) is to sequence S₁, S₂..., S_m, it is carried out in two steps：

1. by the 1st element S₁With last element S_mConstitute several right, then compare S₁And S_mSize；If S₁≤S_m, then protect Hold S₁And S_mOrder it is constant；If S₁＞ S_m, then S is exchanged₁And S_mPosition, make S_mMake the 1st element, S of the sequence₁Make Last element of the sequence；

2. from the 2nd element S₂To second-to-last element S_m-1, element adjacent two-by-two is from left to right made into one group of number to (S_i, S_i+1), wherein i=2,3 ..., m-2, because m is even number, so just constitutingGroup is adjacent several right two-by-two；

(iv) to each group of number to (S_i,S_i+1) in two numbers carry out size comparison, wherein i=2,3 ..., m-2, if 1. S_i≤ S_i+1, then keep several pairs of the order constant；

By the processing of (iv) from left to right to two neighboring several sizes, S is obtained₁≤S_m, and S₂, S₃..., S_m-1Sequence from a left side to Right adjacent element two-by-two according to sorting from small to large；

If now whole sequence S₁, S₂..., S_mSort from small to large, then algorithm is terminated, and is otherwise returned in the 2nd step (1) (I) restart, be so repeated, be performed until S₁, S₂..., S_mUntill sorting from small to large, now, algorithm will eventually Only；

(2) if m is odd number

(I) is by sequence S₁, S₂..., S_mFrom the 1st element S₁Rise, from left to right adjacent element makes one group of number to (S two-by-two_i, S_i+1), wherein, i=1,2 ..., m-2, because m is odd number, so the sequence is constitutedOrganize several right, S adjacent two-by-two_mIt is surplus Remaining element, element-free can be organized pair；

(ii) to each group of number to (S_i,S_i+1) in two numbers carry out size comparison, wherein i=1,2 ..., m-2, if 1. S_i≤ S_i+1, then keep several pairs of the order constant；

If 3. S_i＞ S_i+1, then several pairs of the order is exchanged, makes this several to be less than the number on the left side number on the right；

By the processing of (ii) from left to right to two neighboring several sizes, S is obtained₁, S₂..., S_m-1Sequence from left to right two two-phase Adjacent element according to sorting from small to large；

If now whole sequence S₁, S₂..., S_m-1, S_mSort from small to large, then algorithm is terminated；Otherwise it is transferred to next step (ⅲ)；

(III) retains the 1st element S₁It is motionless, from the 2nd element S₂Rise, from left to right adjacent element makes one group of number pair two-by-two (S_i,S_i+1), wherein i=2,3 ..., m-1, because m is odd number, so can constituteGroup is adjacent several right two-by-two；

If 1. S_i≤S_i+1, then keep several pairs of the order constant；

By the processing of (III) from left to right to two neighboring several sizes, S is obtained₂, S₃..., S_mSequence is from left to right adjacent two-by-two Element according to sorting from small to large；

If now whole sequence S₁, S₂..., S_mSort from small to large, then algorithm is terminated；Otherwise return in the 2nd step (2) (I) restart, be so repeated, be performed until S₁, S₂..., S_mUntill sorting from small to large, now, algorithm will eventually Only.