আমার এমন একটি প্রোগ্রাম প্রয়োজন যেখানে ব্যবহারকারী ডাবলসের একটি অ্যারে ইনপুট করে এবং প্রোগ্রামটি অ্যারের আউটপুট দেয়


280

দ্রষ্টব্য: আমি এখানে প্রথম পোস্ট করার পরে এই প্রশ্নটি গুরুতরভাবে সম্পাদিত হয়েছিল। নিয়মগুলি এখানে সরানো হয়েছে , এর উদ্দেশ্য বুঝতে কোনও উত্তর পোস্ট করার আগে সেগুলি পড়ুন। বিভাগে এটিই প্রথম প্রশ্ন তৈরি হয়েছিল ।

স্ট্যাক ওভারফ্লোতে কোনও অলস ব্যবহারকারী এই প্রশ্নটি জিজ্ঞাসা করুন:

আমার এমন একটি প্রোগ্রাম দরকার যেখানে ব্যবহারকারী ডাবলসের একটি অ্যারে ইনপুট করে এবং প্রোগ্রামটি অ্যারের আউটপুট দেয়। আপনি দয়া করে কোড দিতে পারেন?

আপনি কীভাবে কোডের একটি টুকরো তৈরি করতে পারেন যা এই ব্যবহারকারীকে ট্রোল করবে? একটি কোডের টুকরো তৈরি করুন যা কোনও অনভিজ্ঞ প্রোগ্রামারকে কার্যকর দেখাবে তবে বাস্তবে এটি সম্পূর্ণ অকেজো।

বিজয়ীর সর্বাধিক উন্নত উত্তর, উত্তরটি যদি কোনওভাবে যোগ্য না হয় তবে (যোগ্যতার প্রয়োজনীয়তার জন্য, ট্যাগ উইকি পরীক্ষা করে দেখুন )। যদি পূর্বে সর্বাধিক আপত্তিকর উত্তরটি গ্রহণযোগ্যতার পরে ভবিষ্যতে সংখ্যায় পরাজিত হয় তবে নতুন সেরা উত্তরটি গৃহীত হয় এবং পূর্ববর্তী উত্তরটি অগ্রহণযোগ্য হয়। টাইয়ের ক্ষেত্রে, আমি বাঁধা ব্যক্তিদের মধ্যে ইচ্ছামতো বিজয়ীকে বেছে নেব বা আরও কিছুটা অপেক্ষা করব।

কোনও কোড নেই এমন উত্তরগুলি যোগ্য নয়। তারা মজাদার হতে পারে এবং কিছু উত্সাহ পেতে পারে, তবে সেগুলি গ্রহণ করা হবে না।

ট্যাগ বিবরণে বিধিগুলি পাওয়া যাবে ।

দ্রষ্টব্য: এটি একটি প্রশ্ন। দয়া করে প্রশ্ন এবং / অথবা উত্তরগুলি গুরুত্ব সহকারে নেবেন না। আরও তথ্য এখানে



6
@ ব্লুজেম যদি কেউ ইতিমধ্যে নিজের সময় শেখার "নষ্ট" না করে অন্য কারও সমস্যা সমাধানের জন্য জিজ্ঞাসা করার সিদ্ধান্ত নিয়েছে, যেখানে তারা নিজেরাই শিখতে পারে তার লিঙ্ক পোস্ট করলে কোনও ভাল কাজ হবে না।
আইকিউ আন্দ্রেয়াস

3
বাহ, এই প্রশ্নটি 24 ঘন্টােরও কম সময়ে 100 টি আপগেট এবং 10,000 ভিউ পেতে চলেছে!
জো জেড।

18
আমার সদর্থকতা, ভিক্টর, আপনার সম্পর্কে বাক্সটি অত্যন্ত দু: খজনক ... আমাদের সবার উত্থান-পতন রয়েছে তবে আপনাকে নিজের হাতছাড়া করা উচিত নয়। আপনি এখন কোথাও কোড গল্ফার্সের নায়ক!
সাইমনটি

4
আমি অবাক হয়েছি এখনও কেউ ঘুমের ধরণের ভিত্তিতে সমাধানের প্রস্তাব দেয় নি
ফ্রাঙ্ক ফার্মার

উত্তর:


178

কখনও কখনও এখানকার সম্প্রদায় হোমওয়ার্কে সহায়তা করতে পছন্দ করে না। এজন্য আপনি এত কৌতুকের উত্তর পাচ্ছেন। তবে আমি সাহায্য করতে চাই এখানে 'সি' তে সম্পূর্ণ সমাধান রয়েছে (যেহেতু আমি ধরে নিয়েছি আপনি জাভা বা রুবির সাথে "স্ক্রিপ্টিং" নয় "প্রোগ্রামিং" শিখতে চান)) আমি অনেক টিপস অন্তর্ভুক্ত করেছি যা আমি জানতাম যখন আমি প্রথম শিখছিলাম তখন জানতাম

#include <stdio.h>

//Always use meaningful names for types
typedef unsigned char boolean;
#define True 't'
#define FALSE (!True)

//this is a really neat trick for swapping values efficiently
void swap(long* a,long *b) { *a=*a^*b;*b=*b^*a;*a=*a^*b; }

//Here's a readability improvement
#define until(condition) while(!(condition))

int main(int n, char*args[]){
  double *d;
  int i;
  char input[5];  //should be long enough for most doubles.
  boolean sorted = FALSE;

  //In C, you need to specify the array size beforehand, so ask
  printf("Please enter the length of the array\n");
  gets(input);
  //scan the input string and convert to a value
  sscanf(input,"%s",&input[0]);
  n=(long)atol(input);

  //allocate space, make sure you get the order of arguments right.
  d = calloc(sizeof(double),n); 

  //Get and sort the array
  until (sorted) {

     for (i=0;i<n;i++) {
        //It's important to always ask nicely
        printf("Please enter the %d%s array item\n",i,i==1?"st":"th");
        scanf("%lf",d+i);
     }
     //do a compare and exchange sort:
     sorted = !sorted;  //not sorted
     //check all the items
     printf("%d %d\n",i,n);
     for (i=1;i<n;i++) {
        //compare
        if (d[i]<d[i-1]) {
          //exchange 
          swap(d+i,d+i-1);
          sorted = FALSE;
        }
     }
     //show results
     printf("The array is%ssorted\n",sorted?" ":" not "); }
  //use the --> "downto operator" for counting downto 0. 
  for (;n-->0;) printf("%lf\n",*d++);
  }

32
প্রায় সমস্ত পরামর্শই ভুল, এবং আপনি ইতিমধ্যে বাছাই না করা পর্যন্ত এটি কেবল ইনপুট তালিকা জিজ্ঞাসা করে।
এশেলি

47
+1, এর জন্য 1st, 2th, 3th, 4th...এবং ডাউনটো অপারেটর - খুব উন্নত সি প্রোগ্রামিং কৌশল।
কেয়া

5
ব্যবহার করা উচিত sscanf(input, "%5s", &input[0]), অন্যথায় ইনপুট পার্স করার সময় ওভাররন বাগ থাকতে পারে। এবং ইনপুট char input[sizeof(int)+1]be৪-বিট সিস্টেমের সাথে পশ্চাদপটে সামঞ্জস্যের জন্য ঘোষণা করা উচিত ।
sh1

12
i==1?"st":"th"
হা হা হা

15
জাভাতে আবর্জনা সংগ্রহ রয়েছে। সুতরাং জাভা "স্ক্রিপ্টিং" এর জন্য, বাস্তব প্রোগ্রামিংয়ের জন্য নয়। এটি বেসিক CS101। (তাই ট্রল বলেছেন।)
অ্যাশেলি

181

এখানে এটি জাভা হয়। এটি একেবারে প্রতারণা, অগ্রহণযোগ্য এবং অপ্রয়োজনীয় কারণ এটি একটি মাইএসকিউএল ডাটাবেস তৈরি করে, সেখানে নম্বরটি সন্নিবেশ করান, একটি ধারা দ্বারা অর্ডার দিয়ে একটি নির্বাচন করুন এবং মাইএসকিউএল দ্বারা প্রদত্ত সংখ্যাগুলি আউটপুট করে। আসলে, মাইএসকিউএল কে প্রোগ্রামিং নয়, বাছাই করছে।

package sorter;

import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.PreparedStatement;
import java.sql.ResultSet;
import java.util.ArrayList;
import java.util.List;
import javax.swing.JOptionPane;

public class SortingAlgorithm {

    private static final String CREATE_DB = "CREATE DATABASE sorting";
    private static final String DROP_DB = "DROP DATABASE sorting";
    private static final String CREATE_TABLE = "CREATE TABLE sorting.sorting ( num double not null )";

    public static void main(String[] args) throws Exception {
        Class.forName("com.mysql.jdbc.Driver");
        List<Double> doubles = new ArrayList<>(50);
        String typed;
        do {
            typed = JOptionPane.showInputDialog(null, "Type a double:");
            if (typed != null) doubles.add(Double.parseDouble(typed));
        } while (typed != null);

        List<Double> sorted = new ArrayList<>(50);

        try (Connection con = DriverManager.getConnection("jdbc:mysql://localhost:3306", "root", "root")) {
            try (PreparedStatement ps = con.prepareStatement(CREATE_DB)) {
                ps.executeUpdate();
            }
            try (PreparedStatement ps = con.prepareStatement(CREATE_TABLE)) {
                ps.executeUpdate();
            }

            for (Double d : doubles) {
                try (PreparedStatement ps = con.prepareStatement("INSERT INTO sorting.sorting (num) VALUES (" + d + ")")) {
                    ps.executeUpdate();
                }
            }

            try (
                    PreparedStatement ps = con.prepareStatement("SELECT * FROM sorting.sorting ORDER BY num");
                    ResultSet rs = ps.executeQuery())
            {
                while (rs.next()) {
                    sorted.add(rs.getDouble("num"));
                }
            }
            try (PreparedStatement ps = con.prepareStatement(DROP_DB)) {
                ps.executeUpdate();
            }
        }

        JOptionPane.showMessageDialog(null, "The array sorted is: " + sorted);
    }
}

103
এটি আসলে অনেক কাছাকাছি যা জাভা কোডার অনুমানের সমাধানের একটি গ্রহণযোগ্য ম্যাচ বিবেচনা করবে তার জন্য বাড়ির খুব কাছাকাছি !!
ডাঃ রেবমু

10
আপনি যেখানে খুব বড় সংখ্যক অবজেক্টকে বাছাই করতে চান সেই ক্ষেত্রেও বিবেচনা করুন। তাদের একটি "ডাটাবেসে প্রোগ্রামের বাইরে" বাছাই করা সম্ভবপর সমাধান।
ভিক্টর সিফার্ট

40
এখানে যথেষ্ট বিমূর্ততা নেই। আপনার কমপক্ষে 10 টি ইন্টারফেস, 20 টি বাস্তবায়ন, এনামস, ইউনিট পরীক্ষা, কভারেজ পরীক্ষা, মাভেন, ইন্টিগ্রেশন
টেস্টস

6
@ নাফতুলিzviKay আপনার ধারণাটি বাস্তবায়নের জন্য আমাদের একটি মাইএসকিউএলএসআর্ট এন্টারপ্রাইজ সংস্করণ তৈরি করা উচিত। ভিক্টর কি এখানে জিপিএল-লাইসেন্স দেওয়ার কোডটিতে রাজি হবেন যাতে আমরা শুরু করতে পারি?
জো জেড।

14
@JoeZ। হ্যাঁ, আমার উত্তরে লাইসেন্সিং মডেল সম্পর্কে মন্তব্যগুলির অভাব রয়েছে এবং প্রোগ্রামটির শুরুতে আমার ব্যবহারকারীকে একটি EULA গ্রহণ করা উচিত। তবে যেহেতু আমি এটি অলস ওপিতে দিচ্ছি, এটি বহু-প্রতীক্ষিত প্রিমিয়াম মাইএসকিউএসএলএসটারনেট্রেকশনএডিশন তৈরির জন্য দরকারী সহ অ-বাণিজ্যিক ব্যবহারের জন্য বিনামূল্যে।
ভিক্টর স্টাফুসা

142

সি # - ওভারকিলের মতো কোনও হত্যা নেই

সবার আগে, প্রিয় GiMmEtHaCoDeZ, আসুন আপনার কাজটি ভেঙে ফেলার চেষ্টা করুন:

  1. নম্বর পড়ুন
  2. তাদের বাছাই করুন
  3. বাছাই করা সংখ্যাগুলিকে আউটপুট দিন।

সফ্টওয়্যার সমস্যার সাথে কাজ করার সময় "ডিভাইড অ্যান্ড বিজয়" যেমনটি খুব গুরুত্বপূর্ণ কৌশল, তাই একবারে তাদের সাথে সামলাতে দাও

1. পড়া

সফ্টওয়্যারটির আরেকটি গুরুত্বপূর্ণ বিষয় হ'ল বহুমুখিতা। যেহেতু এটি নির্দিষ্ট করা হয়নি যে ব্যবহারকারী কীভাবে সংখ্যাগুলি ইনপুট করবেন, এটি কনসোলের মাধ্যমে, কোনও ফাইলের মাধ্যমে, কোনও ওয়েব পরিষেবা ইত্যাদির মাধ্যমে ঘটতে পারে Maybe সুতরাং, এটি গুরুত্বপূর্ণ যে আমাদের সমাধানটি বিভিন্ন ধরণের ইনপুট সমন্বিত করতে সক্ষম হবে। এটি অর্জনের সবচেয়ে সহজ উপায় হ'ল গুরুত্বপূর্ণ অংশটি একটি ইন্টারফেসে বের করা, আসুন বলি

public interface IDoubleArrayReader
{
  IEnumerable<double> GetDoubles();

  DoubleArrayReaderType Type {get;}
}

যেখানে DoubleArrayReaderTypeএকটি গণনা দেওয়া হয়

public enum DoubleArrayReaderType
{
  Console,
  File,
  Database,
  Internet,
  Cloud,
  MockService
}

সফ্টওয়্যারটিকে গ্রাউন্ড আপ থেকে টেস্টযোগ্য করে তোলাও গুরুত্বপূর্ণ, সুতরাং ইন্টারফেসের একটি বাস্তবায়ন হবে

public class MockServiceDoubleArrayReader : IDoubleArrayReader
{
    IEnumerable<double> IDoubleArrayReader.GetDoubles()
    {
      Random r = new Random();  
      for(int i =0; i<=10; i++)
      {
        yield return r.NextDouble();
      }
    }

    DoubleArrayReaderType IDoubleArrayReader.Type 
    {
      get
      {
        return DoubleArrayReaderType.MockService;
      }
    }
}

এর পরে, যৌক্তিক প্রশ্ন হ'ল আমরা কীভাবে উপযুক্ত কোডটিতে লোড করতে জানব IDoubleArrayReader। যতক্ষণ আমরা একটি সাধারণ কারখানা ব্যবহার করি ততক্ষণ তা সহজ:

public static class DoubleArrayInputOutputFactory
{
  private static Dictionary<DoubleArrayReaderType, IDoubleArrayReader> readers;

  static DoubleArrayInputOutputFactory()
  {
      readers = new Dictionary<DoubleArrayReaderType, IDoubleArrayReader>();
      foreach (Type type in Assembly.GetExecutingAssembly().GetTypes())
      {
        try
        {
          var instance = Activator.CreateInstance(type);
          if (instance is IDoubleArrayReader)
          {
            readers.Add((instance as IDoubleArrayReader).Type, 
                        (instance as IDoubleArrayReader));
          }
        }
        catch
        {
          continue;
        }
      }
  }

  public static IDoubleArrayReader CreateDoubleArrayReader(DoubleArrayReaderType type)
  {
    return readers[type];
  }
}

মনে রাখবেন যে, আমরা সমস্ত সক্রিয় পাঠকদের লোড করতে প্রতিবিম্বটি ব্যবহার করি, সুতরাং ভবিষ্যতের যে কোনও এক্সটেনশান এখন স্বয়ংক্রিয়ভাবে পাওয়া যাবে, এখন কেবলমাত্র আউট কোডের মূল অংশে:

IDoubleArrayReader reader = DoubleArrayInputOutputFactory
                           .CreateDoubleArrayReader(DoubleArrayReaderType.MockService);
var doubles = reader.GetDoubles();

2. প্রক্রিয়াজাতকরণ (বাছাই করা)

এখন আমাদের প্রক্রিয়া করা দরকার, অর্থাৎ আমরা যে সংখ্যা অর্জন করেছি তা বাছাই করা উচিত। নোট করুন যে পদক্ষেপগুলি একে অপরের থেকে সম্পূর্ণ স্বতন্ত্র, সুতরাং বাছাই করা সাবসিস্টেমের ক্ষেত্রে, সংখ্যাগুলি কীভাবে ইনপুট করা হয়েছিল তা বিবেচ্য নয়। অতিরিক্তভাবে, বাছাইয়ের আচরণটিও এমন কিছু যা পরিবর্তনের সাপেক্ষে, উদাহরণস্বরূপ আমাদের জায়গায় আরও দক্ষ দক্ষ বাছাইকরণ অ্যালগরিদমকে ইনপুট দেওয়ার প্রয়োজন হতে পারে। সুতরাং, স্বাভাবিকভাবেই, আমরা একটি ইন্টারফেসে অনুরোধ প্রক্রিয়াকরণ আচরণটি বের করব:

public interface IDoubleArrayProcessor
{
  IEnumerable<double> ProcessDoubles(IEnumerable<double> input);

  DoubleArrayProcessorType Type {get;}
}

public enum DoubleArrayProcessorType
{
  Sorter,
  Doubler,
  Tripler,
  Quadrupler,
  Squarer
}

এবং বাছাইয়ের আচরণটি কেবল ইন্টারফেসটি প্রয়োগ করবে:

public class SorterDoubleArrayProcessor : IDoubleArrayProcessor
{
    IEnumerable<double> IDoubleArrayProcessor.ProcessDoubles(IEnumerable<double> input)
    {
      var output = input.ToArray();
      Array.Sort(output);
      return output;
    }

    DoubleArrayProcessorType IDoubleArrayProcessor.Type 
    {
      get
      {
        return DoubleArrayProcessorType.Sorter;
      }
    }
}

অবশ্যই, প্রসেসিংয়ের উদাহরণগুলি লোড এবং পরিচালনা করার জন্য আমাদের একটি কারখানার প্রয়োজন হবে।

public static class DoubleArrayProcessorFactory
{
  private static Dictionary<DoubleArrayProcessorType, IDoubleArrayProcessor> processors;

  static DoubleArrayProcessorFactory()
  {
      processors = new Dictionary<DoubleArrayProcessorType, IDoubleArrayProcessor>();
      foreach (Type type in Assembly.GetExecutingAssembly().GetTypes())
      {
        try
        {
          var instance = Activator.CreateInstance(type);
          if (instance is IDoubleArrayProcessor)
          {
            processors.Add((instance as IDoubleArrayProcessor).Type, (instance as IDoubleArrayProcessor));
          }
        }
        catch
        {
          continue;
        }
      }
  }

  public static IDoubleArrayProcessor CreateDoubleArrayProcessor(DoubleArrayProcessorType type)
  {
    return processors[type];
  }

}

৩. আউটপুট লেখা

এখানে বেশি কিছু বলার নেই, কারণ এটি এমন একটি প্রক্রিয়া যা ইনপুটটিকে আয়না দেয়। প্রকৃতপক্ষে, আমরা এইভাবে পড়া এবং লেখার কারখানাকে এককভাবে একত্রিত করতে পারি DoubleArrayInputOutputFactory:

public interface IDoubleArrayWriter
{
  void WriteDoublesArray(IEnumerable<double> doubles);

  DoubleArrayWriterType Type {get;}
}

public enum DoubleArrayWriterType
{
  Console,
  File,
  Internet,
  Cloud,
  MockService,
  Database
}

public class ConsoleDoubleArrayWriter : IDoubleArrayWriter
{
    void IDoubleArrayWriter.WriteDoublesArray(IEnumerable<double> doubles)
    {
      foreach(double @double in doubles)
      {
        Console.WriteLine(@double);
      }
    }

    DoubleArrayWriterType IDoubleArrayWriter.Type 
    {
      get
      {
        return DoubleArrayWriterType.Console;
      }
    }
}


public static class DoubleArrayInputOutputFactory
{
  private static Dictionary<DoubleArrayReaderType, IDoubleArrayReader> readers;
  private static Dictionary<DoubleArrayWriterType, IDoubleArrayWriter> writers;

  static DoubleArrayInputOutputFactory()
  {
      readers = new Dictionary<DoubleArrayReaderType, IDoubleArrayReader>();
      writers = new Dictionary<DoubleArrayWriterType, IDoubleArrayWriter>();
      foreach (Type type in Assembly.GetExecutingAssembly().GetTypes())
      {
        try
        {
          var instance = Activator.CreateInstance(type);
          if (instance is IDoubleArrayReader)
          {
            readers.Add((instance as IDoubleArrayReader).Type, (instance as IDoubleArrayReader));
          }
        }
        catch
        {
          continue;
        }
      }

      foreach (Type type in Assembly.GetExecutingAssembly().GetTypes())
      {
        try
        {
          var instance = Activator.CreateInstance(type);
          if (instance is IDoubleArrayWriter)
          {
            writers.Add((instance as IDoubleArrayWriter).Type, (instance as IDoubleArrayWriter));
          }
        }
        catch
        {
          continue;
        }
      }

  }

  public static IDoubleArrayReader CreateDoubleArrayReader(DoubleArrayReaderType type)
  {
    return readers[type];
  }

  public static IDoubleArrayWriter CreateDoubleArrayWriter(DoubleArrayWriterType type)
  {
    return writers[type];
  }

}

সবগুলোকে একত্রে রাখ

অবশেষে, আমাদের মূল প্রোগ্রামটি ইতিমধ্যে আমরা ইতিমধ্যে নির্মিত এই সমস্ত চমকপ্রদ ব্যবহার করবে, তাই কোডটি কেবল এইভাবে হবে:

var doubles = reader.GetDoubles();
doubles = processor.ProcessDoubles(doubles);
writer.WriteDoublesArray(doubles);

যেখানে যেমন আমরা সংজ্ঞায়িত করতে পারে reader, writerএবং processorব্যবহার

IDoubleArrayReader reader = DoubleArrayInputOutputFactory.CreateDoubleArrayReader(DoubleArrayReaderType.MockService);
IDoubleArrayProcessor processor = DoubleArrayProcessorFactory.CreateDoubleArrayProcessor(DoubleArrayProcessorType.Sorter);
IDoubleArrayWriter writer = DoubleArrayInputOutputFactory.CreateDoubleArrayWriter(DoubleArrayWriterType.Console);

49
লল, লিস্টসোর্ট এন্টারপ্রাইজ সংস্করণ © :-P +1
ডোরকনব

14
পাগল ওভারকোডিংয়ের জন্য +1। আমি আপনাকে আপনার উত্তরটি 3 বা ততোধিক 'মডিউল' উত্তরগুলিতে ভাঙ্গার পরামর্শ দিচ্ছি যাতে আমি পৃথকভাবে তাদের +1 করতে পারি
গ্রেগগো

15
এবং উপরের
চেরিটি হ'ল

9
ওটা সুন্দর ছিল.
অ্যান্ড্রু

7
ডিআই ব্যবহার করা কেবল ওপিকে বিভ্রান্ত করবে, কারণ এটি কেবল একটি দ্রুত উদাহরণ।
SWeko

132

আরও আক্ষরিক ব্যাখ্যা:

echo " aaehrrty"

এটি হল "অ্যারে" সাজানো।


5
আমি এখানে পোস্ট করতে এসেছি।
কুইকসপ্লসোন

5
ফাইল হিসাবে সংরক্ষণ করুন sort.shএবং কল করুনsh sort.sh "an array of doubles"
কিসস টাও

আমার মনে হয় আপনি "ব্যবহারকারী ডাবলসের অ্যারে ইনপুট করেন"।
ডিউক্লিং

1
@ ডুকলিং এটাই কিস তাওর মন্তব্য মন্তব্য করেছেন। "an array of doubles"কমান্ড-লাইন আর্গুমেন্ট হিসাবে স্ক্রিপ্টে যেতে পারে।
এজেম্যানসফিল্ড 21

108

পার্ল

কোডগলফ.এসইয়ের জন্য আমি যে কাজ করেছি তার মধ্যে এটি সম্ভবত সবচেয়ে বেশি সময় নিয়েছে, কমপক্ষে কয়েক ঘন্টা।

$_[0]=eval<>;
for(0..$#{$_[0]}**2){
 @_[$#_+1]=[\(@{$_[$#_]}),$#{$_[$#_]}+1];
 for(1..$#{$_[$#_]}-$#_){
  if(eval('${'x$#_.'@{$_[$#_]}[$_-1]'.'}'x$#_)>eval('${'x$#_.'@{$_[$#_]}[$_]'.'}'x$#_)){
   ${$_[$#_]}[$#{$_[$#_]}]=$_;
  }
 }
 (${$_[$#_]}[${$_[$#_]}[$#{$_[$#_]}]-1],${$_[$#_]}[${$_[$#_]}[$#{$_[$#_]}]])=(${$_[$#_]}[${$_[$#_]}[$#{$_[$#_]}]],${$_[$#_]}[${$_[$#_]}[$#{$_[$#_]}]-1]);
}
for(0..~~@{$_[0]}){
 $\.=eval('${'x$#_.'${$_[$#_]}[$_-1]'.'}'x$#_).','
}
$\=~s/,*$//;$\=~s/^,*//;$\="[$\]";
print;

ইনপুট ফর্মের [2,4,5,7,7,3]এবং আউটপুট ফর্মের [2,3,4,5,7,7]

আমার এখনই ব্যাখ্যা করার সময় নেই ... পরে ফিরে আসুন।

যাইহোক, পার্লে একটি বেনামে অ্যারে নামে কিছু আছে। এটি একটি অ্যারে, তবে এর কোনও নাম নেই। আমরা যা জানি, তা হ'ল একটি রেফারেন্স (মেমরি অবস্থান) যা এটি নির্দেশ করে। বর্গাকার বন্ধনীতে সংখ্যার একটি সিরিজ একটি বেনামে অ্যারে তৈরি করে এবং এটি এতে একটি রেফারেন্স দেয়।

এই উত্তরটি একাধিক বেনামে অ্যারে তৈরি করা হয়েছে, যার উল্লেখগুলিতে সঞ্চিত আছে @_। ইনপুটটি একটি বেনামে অ্যারে পরিণত হয়েছে। এরপরে আমরা অন্যান্য বেনামে অ্যারে তৈরি করি, যার প্রতিটি উপাদান পূর্ববর্তী অ্যারেতে থাকা একটি উপাদানের উল্লেখ। অ্যারেতে উপাদানগুলি বাছাই করার পরিবর্তে আমরা পয়েন্টারগুলিকে সেই অ্যারেতে উপাদানগুলিতে বাছাই করি। এছাড়াও, আমরা বাছাইয়ের ক্রিয়াকলাপে প্রতিটি পদক্ষেপের (এবং আরও অনেক) জন্য একটি নতুন অ্যারে তৈরি করি।


3
মন্দ! মন্দ! মন্দ!
ডিজিএম

56
আমার কাছে অন্য কোনও পার্ল স্ক্রিপ্টের মতোই অবনতিযোগ্য :)
কোরি গোল্ডবার্গ

6
@ সোয়েলজয় আসলে, $_এই মুহুর্তে একটি খালি স্ট্রিং। আমি আমার কাঙ্ক্ষিত আউটপুটটি সংরক্ষণ করেছিলাম $\ যা আউটপুট রেকর্ড পৃথককারী।
PhiNotPi

4
অ্যানডি সহজ "এটা কিভাবে কাজ করে?"
জন ডিভোরাক

1
এবং সমস্ত ব্যবহারকারীর দ্বারা নির্মিত ভেরিয়েবলগুলির সুন্দর নাম রয়েছে যা সমস্ত ভাবাপন্ন কনভেনশন অনুসরণ করে
হ্যাগেন ভন ইটজেন

80

পাইথন

ইনপুট অ্যারে থেকে বাছাই করা ক্রমে নয় এমন সমস্ত উপাদান সরিয়ে ব্যবহারকারীকে বাছাই করা অ্যারে দেয়।

import sys

sorted = []
for number in map(float, sys.stdin.read().split()):
    if not sorted or number >= sorted[-1]:
         sorted.append(number)
print sorted 

অ্যালগরিদম কেবল তালিকার মধ্য দিয়ে যায় প্রতিটি তালিকা যুক্ত করে যদি এটি তালিকাটি অরসেটেড করে না। সুতরাং আউটপুটটি বাছাই করা তালিকা, মূল তালিকার সমস্ত উপাদানগুলি অন্তর্ভুক্ত নয়। অপ্টটি যদি কেবল তালিকাটি অনুসারে বাছাই করে থাকে কিনা তা পরীক্ষা করে দেখেন যে আউটপুট মানগুলি অনুপস্থিত।


1
আপনার নিজের পোস্ট করার আগে অন্যান্য উত্তর দেখুন। আপনার নিজের ভাষার নাম যুক্ত করা উচিত। এই প্রশ্নের উত্তর দেওয়ার জন্য আপনাকে ওপিটি ট্রল করতে আপনি কী করছেন তা সংক্ষেপে ব্যাখ্যা করতে হবে।
ওয়াসি

5
হেই, এই আসলে আমাকে জোরে জোরে হাসিয়ে দিয়েছে। যাইহোক, আমি একমত যে আরও ভাল ব্যাখ্যা সহায়ক হবে।
oconnor0

2
sys.stdin.read()একটি টাইপোর ডাবল কল বা আসল ট্রোলিং-উত্তরের অংশ? অবশ্যই ওপিকে হতাশ করবে ইনপুট হিসাবে অ্যারে দিতে এবং ফলাফলের জন্য অপেক্ষা করতে থাকবে ...
বাকুরিউ

বাহ, এটা ঠিক আছে।
সিলভারড্রাগ

13
একটি O(n)সাজানোর অ্যালগরিদম। খুশী হলাম।
এজেব

65

বাশ, 54 টি অক্ষর

সি এবং পাইথনের মতো ধীরে ধীরে অদক্ষ ভাষা ব্যবহার করে প্রচুর উত্তর ... আসুন সমস্ত স্ক্রিপ্টিং ভাষার মায়ের জন্য একটি সমাধান প্রস্তাব দিয়ে কিছুটা গতি বাড়িয়ে দিন: বাশ।

আমি জানি আপনি কী ভাবছেন - বাশ এমনকি ভাসমান পয়েন্ট গণিতও পরিচালনা করতে পারে না, সুতরাং এটি কীভাবে বাছাই করা যায়, তাই না? ঠিক আছে, দেখুন শক্তিশালী স্লিপসোর্ট অ্যালগরিদমের আমার বাস্তবায়ন:

#!/bin/bash

for i in $@; do echo -n $(sleep $i)$i' '& done
echo "Leveraging the power of your $(grep -c ^processor /proc/cpuinfo) cores to \
sort optimally by spawning $(jobs -l | wc -l) concurrent sorting threads..."
wait
echo -e "\nThe array sorted."

প্রোগ্রামটি কমান্ডলাইন আর্গুমেন্ট হিসাবে ইনপুট সরবরাহ করা হয়। নমুনা রান:

> ./sleepsort.sh 7 1 4 3 2.752 6.9 0.01 0.02
Leveraging the power of your 4 cores to optimally by spawning 8 concurrent sorting threads...
0.01 0.02 1 2.752 3 4 6.9 7
The array sorted.

এটি এখানে উপস্থাপিত সমস্ত কার্যকরী অ্যালগরিদমগুলির মধ্যে সংক্ষিপ্ততম হওয়ার সুবিধাও রয়েছে। এটি ঠিক - কেবল ব্যাশ বিল্টিন ব্যবহার করে এবং কোনও বাহ্যিক বাইনারি না কল করা (যেমন আপনি যদি নিখুঁত alচ্ছিক ভার্বোস আউটপুট গণনা না করেন) তবে ব্যাশের একটি শক্তিশালী লাইন । বোগোসর্টের বিপরীতে, এর রানটাইমটি হ'ল নির্দোষ।

টিপ: একটি কার্যকর অনুকূলকরণ বাছাইয়ের আগে ইনপুট সংখ্যাগুলি একটি ফ্যাক্টর দ্বারা ভাগ করা। বাস্তবায়ন পাঠকের হাতে ছেড়ে যায়।

সম্পাদনা:

কম চমত্কার-মুদ্রণের সাহায্যে 54-চর গল্ফ সংস্করণটি সংক্ষিপ্ত করা হয়েছে:

#!/bin/sh
for i in $@;do echo $(sleep $i)$i&done;wait

11
ট্রোলিং 1: অ্যালগরিদম কাজ করে তবে স্পষ্টতই সম্ভবত অত্যন্ত ধীর - এটি প্রতিটি সংখ্যার জন্য একটি থ্রেড তৈরি করে, সংখ্যাটি আউটপুট দেওয়ার আগে এই সেকেন্ডের জন্য ঘুমায় (যা এইভাবে ক্রম হয়)। ট্রোলিং 2: অতিরিক্তভাবে, কোডটির বেশিরভাগ অংশ তার স্প্যানিং সম্পর্কে কতটা দুর্দান্ত মন্তব্য লেখার জন্য ব্যয় করা হয় এবং অযথা এবং কৃতজ্ঞভাবে কেবল কিছু অতিরিক্ত ভার্বোস আউটপুট করার জন্য সিস্টেমের সিপিইউ তথ্যটি পড়ে এবং পার্স করে। ট্রোলিং 3: এটি শেষে "সাজানো অ্যারের" আউটপুট দেয় যা মনে হয় এটি সম্পন্ন জিনিস। 4 ট্রোলিং: ব্যবহারকারী ctrl-c টি চাপিয়ে "বাছাই" বাতিল করতে পারবেন না।
দাঙ্গা

4
৫. এটি শুধুমাত্র জিএনইউ / লিনাক্সে কাজ করে , কারণ এটি ব্যবহার করে /proc/cpuinfo
কেপিএস 11346

5
উপায় দ্বারা অত্যন্ত সৃজনশীল সমাধান :)
দিমিত্রি

8
এটা চমৎকার. আমি কতটা ভয়ঙ্কর তা প্রকাশ করতে পারি না। আমি সক্রিয়ভাবে এটি ব্যবহার করার বিষয়ে বিবেচনা করছি, কেন না।

4
আমার প্রকৃতপক্ষে কোথাও উত্পাদনের ক্ষেত্রে এটির একটি বৈকল্পিক রয়েছে। তবে সেই পরিস্থিতিতে প্রক্রিয়াটির রানটাইম গুরুত্বপূর্ণ, সুতরাং এটি আমার অজুহাত ...
দাঙ্গা

64

জাভাস্ক্রিপ্ট একটি অন্তর্নির্মিত sort()ফাংশন আছে, আপনি এটি এটি ব্যবহার করতে পারেন:

var numbers = [6, 2.7, 8];
numbers.sort();
// => [2.7, 6, 8]

... ওহ, সম্পূর্ণরূপে উল্লেখ করতে ভুলে গেছি, এটি শব্দের তালিকা অনুসারে বাছাই করে, 10 < 9এবং 9 < -100। সম্ভবত এটি আপনি যেভাবেই প্রত্যাশা করেন।


8
এটি আরও ভাল কারণ এটি একটি অন্তর্নির্মিত ফাংশন।
ওয়েইন ওয়ার্নার

62

(jPL) jQuery প্রোগ্রামিং ভাষা

আপনার অবশ্যই এটিতে jQuery ব্যবহার করা উচিত । এই সমস্যার সহজ সমাধান নিম্নলিখিতটি হ'ল:

function jSort() {
    var a = 0.0; // position 1
    var b = 0.0; // position 2
    var c = 0.0; // position 3

    var arr = [];
    var nArr = [];

    // don't forget to validate our array!
    if (window.prompt("You must only type double values. Type 1 if you accept the terms.") != 1) {
        alert("You can't do that.");
        return;
    }

    for (var i = 0; i < 3; i++) {
        if (i == 0) {
            var a = window.prompt("Type a double value");
            arr.push(a);
        }
        if (i == 1) {
            var b = window.prompt("Type a double value");
            arr.push(b);
        }
        if (i == 2) {
            var c = window.prompt("Type a double value");
            arr.push(c);
        }
    }

    // Now the tricky part
    var b1 = false;
    var b2 = false;
    var b3 = false;
    for (var i = 0 ; i < 3; i++) {
        // check if the variable value is the same value of the same variable which now is inside the array
        if (i == 0) {
            if (a == arr[i]) {
                b1 = true;
            }
        }

        if (i == 1) {
            if (b == arr[i]) {
                b2 = true;
            }
        }

        if (i == 2) {
            if (c == arr[i]) {
                b3 = true;
            }
        }
    }

    if (b1 == true && b2 == true && b3 == true) {
        if (arr[0] > arr[1]) {
            if (arr[0] > arr[2]) {
                nArr.push(arr[0]);
            } else {
                nArr.push(arr[2]);
            }
        }

        if (arr[1] > arr[0]) {
            if (arr[1] > arr[2]) {
                nArr.push(arr[1]);
            }
            else {
                nArr.push(arr[2]);
            }
        }

        if (arr[2] > arr[0]) {
            if (arr[2] > arr[1]) {
                nArr.push(arr[2]);
            } else {
                nArr.push(arr[1]);
            }
        }

        console.log(arr.sort(function (a, b) { return a - b }));
        alert(arr.sort(function (a, b) { return a - b }));
    }
}

jSort();


55
আমি বিশেষত পছন্দ করি কীভাবে এটি আসলে jQuery ব্যবহার করে না ।
কেআরয়ান

8
-1 আপনার অ্যারের নামকরণ আবশ্যক এতে হাঙ্গেরীয় স্বরলিপি অন্তর্ভুক্ত, নির্দিষ্টভাবে jQuery এর বস্তু ব্যবহার জ্ঞাপিত $ব্যবহার অ্যারে aএবং ফলাফল window.promptহিসাবে p
কান্টাস 94 ভারী

2
"কৌতুকপূর্ণ অংশ" মার্জিত। ওপি, কোনও দিন এই জাতীয় কোড কাঠামো থাকার চেষ্টা করুন stri
ক্রিস বার্কার

2
এই দিনটি "বৈধতা" LOOOOOOOOOOOOOL ওএমজি সর্বদা তৈরি! কম ক্যাপের জন্য সম্পাদিত
HC_

54

সি

এই সমাধানটি জিএনইউ / লিনাক্সের শক্তিশালী, পুনরায় ব্যবহারযোগ্য সফ্টওয়্যার উপাদানগুলির সাথে সি দ্বারা প্রদত্ত সংক্ষিপ্ততা এবং ওএস-স্তরের অ্যাক্সেসকে একত্রিত করে:

#include <stdlib.h>

main(int argc, char **argv)
{
    system("echo Enter numbers one per line, ending with ctrl-D; sort -g");
}

4
বা "স্ক্রিপ্ট": #!/usr/bin/sort
যান্ত্রিক শামুক

54

চুনি

print "Input an array of doubles: "
gets
puts "the array sorted."

মোটামুটি স্ব-ব্যাখ্যামূলক।

অথবা ইনপুটটি আসলে "ডাবলসের একটি অ্যারে" হওয়া দরকার:

print "Input an array of doubles: "
g = gets until /an array of doubles\n/
puts "the array sorted."

gets.chompঅতিরিক্ত পাপাচার জন্য ব্যবহার করা হয় না । এছাড়াও রেগেক্স ব্যবহার করা অবধি পিছিয়ে যাওয়ার পরে, যা আমি জানতাম না যে আপনি কী করতে পারেন (ধন্যবাদ জান ডভোরাক) ওপিকে আরও বিভ্রান্ত করার জন্য!


4
ধারণাটি প্রসারিত করে, ব্যবহারকারী বার্তাটি ইনপুট না করা পর্যন্ত আমি বারবার ইনপুট চাইব an array of doubles
Wrzlprmft

@Wrz ঠিক আছে, :-) সম্পন্ন
Doorknob

2
এটি অতিরিক্ত অতিরিক্ত কারণ দরিদ্র ওপিকে কীভাবে একটি নতুন লাইন থেকে মুক্তি পাবেন (কারণ getsপরিবর্তে আপনি ব্যবহার করেন gets.chomp) তা নির্ধারণ করতে হবে ।
wchargin

@ ডাব্লুচারগিন হ্যাঁ, আমার প্রথম সংশোধনীতে এটি ছিল (পুনর্বিবেচনার ইতিহাস দেখুন) তবে আরও খারাপ হতে মুছে ফেললেন>: ডি সম্পাদনা: ওহ অপেক্ষা করুন, কিছু মনে করবেন না, এটি আমার অন্য উত্তর ছিল। আমি এটিকে সম্পাদনা করব :-)
ডোরকনব

1
+1 আমি এখানে কেবল একটি অ্যাকাউন্ট তৈরি করেছি, আমি ঠিক কীভাবে উত্তর দেব! এটা ভালবাসা!
ডিজিএম

44

Python3.3

অবশ্যই, এখানে সর্বাধিক সহজ পাইথন প্রোগ্রাম যা স্টিডিনের উপরে তালিকাগুলি হিসাবে দেওয়া অ্যারেটিকে সাজিয়ে তুলতে পারে:

collections = __import__(dir(object.__subclasses__()[7])[1][4:-3] + chr(116))

URL = ('https://www.google.com/search?client=ubuntu&channel=fs&q=dante+alighieri'
      '%27s+divina+commedia&ie=utf-8&oe=utf-8#channel=fs&q=__++divina+commedia+'
      'dante+alighieri+inferno+__').translate(
          dict.fromkeys(map(ord, '+-.:,;bcdefghjklopqrstuvwxyz/&=#?%')))[30:]
SECRET_KEY = URL[2:10][::-1][3:-1]
DATA = '{}{}{}'.format(URL[:2], SECRET_KEY[:2] + SECRET_KEY[:-3:-1], URL[-2:])



if getattr(DATA, dir(list)[7])(__name__):
    pieces = 'literally - evil'.split(' - ')
    r = getattr(collections, 
                '_'.join([pieces[0][:-2],
                          pieces[1].translate({ord('j')-1: 'a'})])
                )((getattr(globals()['__{}__'.format('buildings'.translate(
                        {100:'t', 103:None}))], 'in' r"put"))
                  ())
    tuple((lambda lst:
           (yield from map(list,
                           map(lambda k: (yield from k), 
                               ((lambda i: (yield from map(lambda t:
                                             (lst.append(lst[i]) or
                                              lst.__setitem__(i, lst[t]) or
                                              lst.__setitem__(t, lst.pop())),
                                              (j for j in range(i)
                                                if (lambda: lst[i] < lst[j])())
                                              ))
                                )(è) for è in range(
                                                getattr(lst,
                                                        dir(lst)[19])()))))
          )
        )(r))
    print(r)

দুর্ভাগ্যক্রমে এটি অজগর 3.3 + এ কাজ করে কারণ এটি yield fromপ্রকাশ করে। কোডটি বেশ স্ব-ব্যাখ্যামূলক হওয়া উচিত, সুতরাং আপনার প্রফেসরের হাতে দেওয়ার সময় আপনার কোনও সমস্যা হওয়া উচিত নয়।


ট্রোলিং একটি নিখুঁতভাবে কার্যকরী সমাধান সরবরাহ করছে যা ওপি ঠিক যেমনটি করেছিল ঠিক তেমন করে তবে একটি উপায় যা:

  • বুঝতে অসম্ভব (একটি শিক্ষানবিশ দ্বারা)
  • শিক্ষকের কাছে হাত দেওয়া অসম্ভব কারণ:
    • ওপি এটি বুঝতে পারে না
    • এমনকি তিনি যদি বুঝতে পারতেন যে শিক্ষকের বোঝার জন্য সময়টি না বুঝে
  • একজন নিষ্পাপ নবজাতকের জন্য ভীতিজনক যা ভাবতে পারে যে প্রোগ্রামিং তার পক্ষে খুব কঠিন

সংক্ষেপে এই উত্তরটি শিক্ষার্থীর নির্দিষ্ট দৃষ্টিকোণ থেকে পুরোপুরি বৈধ উত্তরের সাথে তাদের অনুরোধগুলি ঠাট্টা-বিদ্রূপ করার হতাশার পরিমাণ বাড়িয়ে তুলবে।


(আপনি যদি উপরের কোডটি বোঝার জন্য কোনও চ্যালেঞ্জ বিবেচনা করেন তবে পড়বেন না)

আমার অবশ্যই যোগ করতে হবে যে ট্রোলিংটি বাস্তবায়িত বাছাই করা অ্যালগরিদম আসলেই বেড়েছে

বুদ্বুদ-সাজানোর! ... যা অবশ্যই এমনভাবে প্রয়োগ করা যেতে পারে যা এমনকি ওপিও বুঝতে পারে। এটি প্রতি সেবার অস্পষ্ট অ্যালগরিদম নয়, কেবল এমন কোনও কিছুর একটি ভাল কোড-অবলম্বন যা ওপি অন্যথায় পুরোপুরি বুঝতে পারে।


3
আমি মনে করি এটি আরও ব্যাখ্যা ব্যবহার করতে পারে; আপনি এখন ইনফার্নো কি করছেন ?
কেআরিয়ান

1
বাহ, আপনি পাইথনে অ-এস্কি পরিবর্তনশীল নামগুলি করতে পারেন? জানতেন না ...
kratenko

1
@ ক্রেটেনকো থেকে পাইথন 3 +। পাইথন 2 এ দোভাষী দোসরকে ASCII এনকোডিং হিসাবে ধরে নিয়েছেন এবং ত্রুটি উত্থাপন করেছেন। পাইথন 3-তে দোভাষী ইউটিএফ -8 এনকোডিং হিসাবে ধরে নেন এবং সনাক্তকারীদের জন্য ইউনিকোড বৈশিষ্ট্য দ্বারা "অক্ষর" হ'ল সমস্ত অক্ষর গ্রহণ করেন।
বাকুরিউ

3
@ কেআরয়ান: তিনি স্পষ্টতই বাছাই করার পদ্ধতিটি ব্যবহার করছেন যা লোককে নয়টি চেনাশোনাতে প্রবেশের জন্য নরক ব্যবহার করে।
জো জেড।

10
ওহ আমার সদর্থক…… এর জন্য +1
শান অলরেড

41

সি - ধীর, ব্যবহার করা শক্ত, অগ্রহণযোগ্য কোডিং শৈলী

বাছাই করা অ্যালগরিদম নিজেই স্লোসোর্ট হিসাবে পরিচিত এবং এর মধ্যে এন around (লগ এন / 2) এর সর্বোত্তম কেস জটিলতা (সরলতা) রয়েছে । অ্যালগরিদমটি আন্দ্রেই ব্রোডার এবং জর্জি স্টলফি তাদের দুর্দান্ত কাগজ "প্যাসিমাল অ্যালগরিদমস এবং সিম্পলসিটি অ্যানালাইসিস" এ প্রকাশ করেছেন যা আমি হেসে এবং চিন্তার জন্য খাবারের জন্য অত্যন্ত সুপারিশ করি।

void sort(double* arr, int n, int i, int j)
{
        if(i < j) {
                int m = (i+j)/2;
                sort(arr, n, i  , m);
                sort(arr, n, m+1, n);
                if(arr[m] > arr[j]) {
                        double t = arr[j];
                        arr[j] = arr[m];
                        arr[m] = t;
                }
                sort(arr, n, i, j-1);
        }
}

তবে বাছাই করা নিজেই অকেজো, সুতরাং ব্যবহারকারীদের ডেটাটি বাছাই করতে চাইলে ইনপুট দেওয়ার জন্য আমাদের একটি উপায় প্রয়োজন way ডাবল পার্স করা ব্যথা, তাই কেন বাইট বাই এগুলি ইনপুট করবেন না।

const unsigned MAX_ELEMS = 100;
int main()
{
        int i=0, j=0, len;
        char a[MAX_ELEMS*8];
        double* arr = (double*) a;
        short isNull=1;

        while(1) {
                a[i++] = getchar();
                if(i%8 == 0) {
                        if(isNull)
                                break;
                        isNull = 1;
                }
                else if(a[i-1] != 0)
                        isNull = 0;
        }

        len=i/8 - 1;

        sort(arr, len-1, 0, len-1);

        for(i = 0; i < len; i++)
        {
                printf("%f ", arr[i]);
        }
}

এটি কাজ করে তা প্রমাণ করার জন্য:

 $ gcc -g trollsort.c -o trollsort
trollsort.c: In function ‘main’:
trollsort.c:43:3: warning: incompatible implicit declaration of built-in function ‘printf’
 $ echo -en "\0\0\0\0\0\xe4\x94\x40\0\0\0\0\0\0\xf0\x3f\0\0\0\0\0\0\x45\x40\0\0\0\0\0\0\0\0" | ./trollsort
1.000000 42.000000 1337.000000

শেষ পর্যন্ত আমাদের আছে:

  • ধীরতম ডিটারমিনিস্টিক বাছাই করা অ্যালগরিদম আমি সচেতন
  • নিঃশব্দে কঠোর কোডেড সীমাটি দৈর্ঘ্যের দৈর্ঘ্যে
  • একেবারে ভয়াবহ ইনপুট, আমি আউটপুটকেও অনুরূপ করতে পারতাম তবে আমি মনে করি এটি এইভাবে মজাদার।
    • বিবেচনা করুন: আপনার মেশিনটি প্রোগ্রামটি ব্যবহার করার জন্য কোনটি অন্তর্নিহিত তা জানতে হবে।
    • এছাড়াও আপনি 0 ইনপুট করতে পারবেন না (-0 ঠিক আছে)
  • পয়েন্টার গাণিতিক এবং প্রকারগুলি যে কোনও উপায়ে কাস্ট করা হয় তেমন প্রকারের জন্য কোনও উদ্বেগ নয়

এটিতে 7 বাইটের চেয়ে বেশি সমস্ত ইনপুটগুলির জন্য নির্ধারিত আচরণ রয়েছে। কোনও গ্রহণযোগ্য উত্তর নয়।
মাইকেল স্পেন্সার

1
"পেসিমাল অ্যালগোরিদম" কাগজটি পছন্দ করুন; ধন্যবাদ।
রায়ান

"আমি সবচেয়ে সচেতনতম ধীরে ধীরে ডিস্ট্রিমেন্টিক বাছাই করা অ্যালগরিদম সম্পর্কে সচেতন" - সম্ভাব্যতম ধীরতম ডিস্ট্রিমেন্টিক বাছাই করা অ্যালগরিদম। এটি কাগজের পুরো পয়েন্ট, আফার IR
কনরাড রুডল্ফ

@ মিশেলস্পেনসার বিস্তৃত যত্ন? আমি ইনপুট আকারের 24 বাইট সহ একটি উদাহরণ দিয়েছি এবং আউটপুটটি কী প্রত্যাশা করবে (আমার মনে হয় আমি এখানে একটি রসিকতা মিস করছি)।
shiona

2
@ সাশো তবে একটি বোগো-সাজ্টে \ ওমেগা (এন) (এন -1 তুলনা, 0 ক্রিয়াকলাপ) এর বেস্ট কেস চলমান সময় রয়েছে। এটা অনেক দ্রুত, ওরফে। আরও খারাপ, \ ওমেগা (n ^ (লগ এন / 2)) এর চেয়ে বেশি।
shiona

39

রুবি, দুষ্ট বোগোসর্ট! (বোনাস: ব্যবহারকারী ইনপুট দ্বারা বোগোসর্ট)

print "Input array of doubles, separated by commas: "
arr = gets.split(",")
arr.shuffle! until arr.each_cons(2).all? {|x| x[0] < x[1]}
puts arr * ","

"দুষ্ট" মোচড়:

  • অবশ্যই সত্যিই সত্যিই সত্যিই সত্যিই ধীরে ধীরে চলেছে
  • স্ট্রিং তুলনা ব্যবহার করে, 10 টি 2 এর চেয়ে কম .map &:to_fহয় the দ্বিতীয় লাইনে সংযুক্ত করে সহজেই স্থির করা যায় , তবে ওপি এটি জানেন না
  • ব্যবহার chompনা করে শেষ সংখ্যাটির শেষে একটি রহস্যজনক নিউলাইন রয়েছে
  • stripসংখ্যার আশেপাশে রহস্যময় শ্বেত স্থান রয়েছে তাই এটি ব্যবহার না করে যদি কমাগুলির চারপাশে ব্যবধান সহ ইনপুট থাকে (উদাহরণস্বরূপ স্পেস 1.5, 2)

বা, ব্যবহারকারী ইনপুট দ্বারা বোগোসর্টিং সম্পর্কে কী ?! >: D:

print "Input array of doubles, separated by commas: "
arr = gets.split(",")
arr.shuffle! until arr.each_cons(2).all? {|x|
    print "Is #{x[0]} less than #{x[1]}? (y/n) "
    gets =~ /y/
}
puts arr * ","

বোগোবোগোসর্ট না কেন ? (একটি অদ্ভুত হে (এন * (এন!)) n) সময়ে চলে)
ওয়াচারগিন

@ ওয়াচারগিন আমি এটি বিবেচনা করতে পারি :-) আপনি আমার সাম্প্রতিক সম্পাদনায় আগ্রহী হতে পারেন! (দুঃখিত ধীর হওয়ার জন্য, আমি আসলে আমার ফোনে ডান এখন আছি যেহেতু আমি একটি কম্পিউটার :-P অ্যাক্সেস করতে পারছি না)
Doorknob

37

ব্যবসায়িক কাজে ব্যবহৃত এক বিশেষ ধরনের কম্পিউটার ভাষা

নিশ্চিত! "এমনকি একটি বানরও এটি করতে পারে!"

এখানে একটি সাধারণ কোবোল প্রোগ্রাম রয়েছে যা আপনার জন্য ইনপুটটি বাছাই করবে। এটি ঠিক কতটা তুচ্ছ এবং এক্সটেনসিবল তা দেখতে মন্তব্যগুলি পড়ুন। এর আসল উপকারিতা হ'ল এটি চেষ্টা করা এবং সত্য প্রক্রিয়া, এটি জাভা এবং ওয়েব ভিত্তিক কিছু বা মাইক্রোসফ্টের মতো নতুন এবং অপেক্ষাকৃত অনির্ধারিত ভাষার উপর নির্ভর করে না। এটি সত্যিই কার্যকরভাবে সংকলন করে এবং এর মতো পদ্ধতিগুলি ফরচুন 500 এবং অন্যান্য শিল্প নেতাদের সর্বাধিক সফল আর্থিক সংস্থাগুলি ব্যবহার করে। এই কোডটি অনেক বিশেষজ্ঞ দ্বারা পর্যালোচনা করা হয়েছে এবং বাছাই করার জন্য একটি দুর্দান্ত প্রক্রিয়া হিসাবে স্বীকৃত।

000100 IDENTIFICATION DIVISION.
000200* Cobol sort. Consistent with COBOL 390
000300* does not use sections; does not use go to
000400* uses sort procedures
000500* does a sort with some minimal input validation
000600* since everything is done in an orderly way,
000700* you can easily add code of your own to this program
000800 PROGRAM-ID. 'SORTEX1'.
000900 ENVIRONMENT DIVISION.
001000 CONFIGURATION SECTION.
001100 INPUT-OUTPUT SECTION.
001200 FILE-CONTROL.
001300*    INPUT FILE UNSORTED
001400     SELECT UNSORTED-FILE ASSIGN UNSORTED.
001500*    The work file for the sort utility
001600*    you need the select and an sd but do not need jcl for it
001700     SELECT SORT-WORK      ASSIGN      SORTWORK.
001800*    output file normally a disk/tape file
001900*    for this program, send it to the printer
002000     SELECT SORTED-FILE ASSIGN SORTED.
002100*
002200 DATA DIVISION.
002300 FILE SECTION.
002400*
002500 FD  UNSORTED-FILE
002600     RECORDING MODE IS F
002900     RECORD CONTAINS  80 CHARACTERS.
003000
003100 01  UNSORTED-RECORD.
003200     05  WS-UR-ACCT-NO        PIC X(5).
003300     05  FILLER               PIC X(5).
003400     05  WS-UR-AMOUNT         PIC 9(5).
003500     05  WS-UR-CUST-NAME      PIC X(10).
003600     05  FILLER               PIC X(5).
003700     05  WS-UR-TRANS-CODE     PIC X(1).
003800     05  FILLER               PIC X(49).
003900
004000  SD  SORT-WORK
004400      RECORD CONTAINS  80 CHARACTERS.
004500*
004600 01  SORT-WORK-RECORD.
004700*    You need a definition and picture for
004800*    the field that is sorted on (sort key)
004900     05  SW-ACCT-NO    PIC X(05).
005000*    YOU NEED A FILLER TO COMPLETE THE DEFINITION
005100     05  FILLER        PIC X(75).
005200*
005300 FD  SORTED-FILE
005400     RECORDING MODE IS F
005700     RECORD CONTAINS  80 CHARACTERS.
005800*
005900 01  SORTED-RECORD.
006000     05  WS-SR-ACCT-NO        PIC X(05).
006100     05  FILLER               PIC X(05).
006200     05  WS-SR-AMOUNT         PIC 9(05).
006300     05  WS-SR-CUST-NAME      PIC X(10).
006400     05  FILLER               PIC X(55).
006500
006600 WORKING-STORAGE SECTION.
006700 01  SWITCHES.
006800     05  UNSORTED-FILE-AT-END      PIC X   VALUE 'N'.
006900     05  SORT-WORK-AT-END          PIC X   VALUE 'N'.
007000     05  valid-sw                  PIC X   VALUE 'N'.
007100
007200 01  COUNTERS.
007300      05 RELEASED-COUNTER PIC S9(7)
007400                PACKED-DECIMAL VALUE +0.
007500      05 REJECT-COUNTER   PIC S9(7)
007600                PACKED-DECIMAL VALUE +0.
007700
007800 PROCEDURE DIVISION.
007900     PERFORM INITIALIZATION
008000*    Compare this logic to that of the simple program
008100*    notice how the sort verb replaces the
008200*    perform main until end of file etc
008300     SORT SORT-work ASCENDING KEY SW-ACCT-NO
008400         INPUT PROCEDURE SORT-INPUT
008500         OUTPUT PROCEDURE SORT-OUTPUT
008600     PERFORM      TERMINATION
008700     GOBACK.
008800
008900 INITIALIZATION.
009000*    Do what you normally do in initialization
009100*    open the regular input file (not the sort work file)
009200*    and other files needed
009300*    (you could open them in the sort input procedure, too)
009400     OPEN INPUT UNSORTED-FILE
009500          output SORTED-FILE
009600*    READ THE FIRST RECORD ON THE REGULAR INPUT FILE
009700     PERFORM READ-IT.
009800*    Whatever else you do in initialization
009900*    headers, initialize counters, etc
010000
010100 TERMINATION.
010200*    Do what you normally do in termination
010300*    print out total lines
010400*    close the files you opened
010500*    display totals
010600     CLOSE UNSORTED-FILE
010700           SORTED-FILE.
010800
010900 READ-IT.
011000     READ UNSORTED-FILE
011100     AT END MOVE 'Y' TO UNSORTED-FILE-AT-END
011200     END-READ.
011300
011400 SORT-INPUT.
011500*    This is the 'sort input procedure'
011600*    when control passes thru the last statement in it
011700*    the input phase of the sort is finished
011800*    and actual sorting takes place
011900     PERFORM SORT-INPUT-PROCESS-ALL
012000        UNTIL UNSORTED-FILE-AT-END = 'Y'.
012100
012200  SORT-INPUT-PROCESS-ALL.
012300*  This is the point when you have each unsorted input record
012400*  in your hands
012500*  many programs do some validation or selection here
012600*  to determine which records are actually given to the sort util
012700*  we will do some simple validation here
012800     MOVE 'Y' TO VALID-SW
012900     PERFORM SORT-INPUT-VALIDATE
013000     IF VALID-SW = 'Y'
013100     THEN
013200**       Give the unsorted input record to the sort utility
013300         RELEASE SORT-work-RECord FROM unsorted-RECORD
013400         ADD 1 TO RELEASED-COUNTER
013500     ELSE
013600**       Here, you have decided not to give the unsorted input
013700**       record to the sort utility
013800         ADD 1 TO REJECT-COUNTER
013900     END-IF
014000     PERFORM READ-IT.
014100
014200 SORT-INPUT-VALIDATE.
014300*    Check the regular input record for validity.
014400*    if it is not suitable for sorting, set the valid sw
014500*    other validation criteria would apply for other files
014600     IF WS-UR-ACCT-NO IS equal to spaces
014700        THEN MOVE 'N' TO VALID-SW
014800     END-IF.
014900
015000 SORT-OUTPUT.
015100*    This is the 'sort output procedure'
015200*    when control passes thru the last statement in it
015300*    the output phase of the sort is finished
015400*    you have seen (returned) the last sorted record
015500*    and the sort utility is finished
015600     PERFORM RETURN-IT
015700     PERFORM SORT-OUTPUT-PROCESS-ALL
015800         UNTIL SORT-WORK-AT-END = 'Y'.
015900
016000 RETURN-IT.
016100*    Gets each sorted record from the sort utility
016200*    return is logically like a read
016300      RETURN SORT-work
016400         AT END MOVE 'Y' TO SORT-work-AT-END
016500      END-RETURN.
016600
016700 SORT-OUTPUT-PROCESS-ALL.
016800      PERFORM SORT-OUTPUT-PROCESSING
016900      PERFORM RETURN-IT.
017100 SORT-OUTPUT-PROCESSING.
017200* Here you do the things you do in a
017300* regular program's main processing routine
017400* add totals, compute things
017500* write detail records, print lines, etc
017600* you could put control break check here
017700* this program just and writes the record out to "sorted file"
017900     MOVE SORT-WORK-RECORD TO SORTED-RECORD
018100     WRITE SORTED-RECORD.

6
এই প্রশ্নের উত্তরের জন্য আপনি কেবল কোবোল ব্যবহার করবেন। +1
syb0rg

5
আহ, পাঞ্চ কার্ডের তাজা গন্ধ
Sklivvz

3
@ ইবেনেজারস্ক্লাইভজে - এলএল। আমার অ্যাসেম্বলি কলেজের অধ্যাপক যখন ক্লাসটিকে ওল্ডটাইম্টি খোঁচা কার্ডগুলি সম্পর্কে বলছিলেন তখন আমি একবার বুকমার্ক হিসাবে ব্যবহার করে একটি পাঞ্চ কার্ড বের করেছিলাম। তিনি পর্যাপ্ত মেঝেতে ছিল (এটি ১৯৯৪ সালে ছিল :))। আমার সমসাময়িক অনেকেই কখনও পুরো ডেক দেখেছেন বলে মনে করবেন না ...
ডিভিকে

30

ওপি কখনই তাদের বাছাই করার উপায়টি বলেনি ... বা তার দ্বিগুণ সংজ্ঞা কী। ডেটাটাইপ ধরে নিচ্ছেন doubleতবে এটি সদৃশ হিসাবে ব্যাখ্যা করছেন । জাভাস্ক্রিপ্ট এখানে ব্যবহার।

var arr = [4, 6, 7, 4, 5, 9, 11, 7],
    flag = 1,
    result = [];

while( arr.length ) {
  for( var i = 0, index = 0; i < arr.length; ++i ) {
    if( arr[i] * flag < arr[index] * flag ) {
      console.log(arr[i], arr[index]);
      index = i;
    }
  }
  arr.splice(index, 1);
  flag = -flag;
}

ফলাফল: পর্যায়ক্রমে ক্রম [4, 11, 4, 9, 5, 7, 6, 7]


4
"ডাটাটাইপ ডাবল ধরে নিচ্ছেন তবে এটি সদৃশ হিসাবে ব্যাখ্যা করছেন"। কেবলমাত্র একজন সত্যিকারের প্রতিভারা সেভাবে ভাবতে পারে। শুধু উজ্জ্বল!
ফিলিপ মিওসো

@ ফিলিপমিওসো সত্যি কথা বলতে, আমি নিশ্চিত না যে আপনি কেবল ব্যঙ্গাত্মক হয়ে
উঠছেন কিনা

1
হাহাহা ... আমি বিদ্রূপ করছি। আমি জানি এমন লোক আছে যারা সত্যই এইভাবে চিন্তা করে। যাইহোক ... আপনার উত্তর ছিল মহাকাব্য! আমি অনেক হেসেছিলাম.
ফিলিপ মিওসো

@ ফিলিপমিওসো খুশি আমি হাসতে সাহায্য করতে পারি। ;)
কিরুস


28

পিএইচপি

এখানে ত্রুটি পরিচালনা সহ একটি সম্পূর্ণ বাস্তবায়ন। এটি যে কোনওর জন্য দ্রুততম array of doubles

<?php
  function arraySorter($arr) {
      foreach ($arr as $el) {
          if ($el != 'double') {
              throw new Exception('Unexpected Error: Invalid array!');
          }
      }
      return $arr;
  }

  $arrayOfDoubles = Array('double', 'double', 'double', 'double', 'double');
  var_dump(arraySorter($arrayOfDoubles));
?>

25
do
{
}
while(next_permutation(begin(ar), end(ar)));

C ++ এ পরবর্তী ক্রমানুসারে অ্যারেটি বাছাই করা হলে এবং মিথ্যা অন্যথায় (এটি অনুমতি দেওয়ার পরে) সত্য দিয়ে ফিরে আসে। সুতরাং আপনার অ্যারে বাছাই করার কথা এবং তারপরে এটি উপরের মতো একটি ডু-ওয়েটে ব্যবহার করার কথা (তাই এটি সাজানো অ্যারেটিতে একটি সম্পূর্ণ বৃত্ত তৈরি করবে)।


+1 আমি next_permutationআমার উত্তরের জন্য ব্যবহার করার কথা ভেবেছিলাম , তবে এটি আমার মনে রাখার চেয়ে অনেক বেশি পরিষ্কার।
jliv902

25

[সময়োপযোগী ভুল নির্দেশনা দ্বারা সমাধান]

দয়া করে প্রাসঙ্গিক মানটি পড়ুন, আইইসি 60559: 1989 মাইক্রোপ্রসেসর সিস্টেমগুলির জন্য বাইনারি ফ্লোটিং পয়েন্ট গাণিতিকের জন্য নির্দিষ্টকরণ , যা আপনি এখানে কিনতে পারেন । O5.10 এর পাদটীকাগুলিতে মোট অর্ডার পূর্বাভাসের বিবরণে , এটি উল্লেখ করা হয়েছে যে:

টোটাল অর্ডার একটি বিন্যাসে সমস্ত এনকোডিংগুলিতে মোট ক্রম চাপায় না। বিশেষত, এটি একই ভাসমান-পয়েন্ট উপস্থাপনার বিভিন্ন এনকোডিংগুলির মধ্যে পার্থক্য করে না, যখন এক বা উভয় এনকোডিংগুলি অ-সাধারণ হয়।

সুতরাং আমরা দেখতে পাই যে দ্বিগুণ বাছাই করার জন্য কোড লেখা অসম্ভব। এটি একটি কৌশল প্রশ্ন। হা, হা, খুব চালাক! আপনার অধ্যাপককে বলুন আমি তার কোর্সটি খুব উপভোগ করছি।

[সম্পাদনা: কিছুই আমাকে প্রয়োজন না অনুমান করা যে সমস্যা মোট অর্ডার দাবী]


3
তবে সমস্যাটি ছিল ডাবলস বাছাই করা। কারও মানগুলি (মোট) ক্রমে হওয়ার প্রয়োজন ছিল না। উদাহরণস্বরূপ আপনি অ্যারেটিকে দুটি, ধনাত্মক এবং নেতিবাচক সংখ্যায় ভাগ করতে পারেন। আপনি প্রশ্ন দ্বারা দ্বিগুণ হয়েছিলেন।
shiona

23

একটি অশুভ জাভাস্ক্রিপ্ট:

ওপি, আমি আপনাকে সবকিছু দিতে চাই না তাই আমি আপনাকে নিজের থেকে কীভাবে ব্যবহারকারীর কাছ থেকে ইনপুট পেতে হবে তা বোঝাতে দেব (ইঙ্গিত: ব্যবহার prompt)।

একবার আপনার এটি হয়ে গেলে, এখানে একটি ফাংশন আপনি এটি সাজানোর জন্য আপনার অ্যারেটি পাস করতে পারেন। আপনাকে কেবল অ্যারে সরবরাহ করতে হবে, অ্যারের মধ্যে সর্বনিম্ন মান এবং একটি বৃদ্ধি:

var sortDoubles = function (unsortedArray, minimumVal, increment) {
    var sortedArray = [];

    while (unsortedArray.length != sortedArray.length) {
        var index = unsortedArray.indexOf(minimumVal);
        if (index != -1) {
            sortedArray.push(unsortedArray[index]);
        }

        minimumVal += increment;
    }

    return sortedArray;
};

উদাহরণস্বরূপ ব্যবহারকারীর ইনপুট [1.5, -3.5, 12, 10, -19.5] এর সাথে ক্রিয়াকলাপে দেখার জন্য এখানে একটি মিতব্যয় দেওয়া আছে।


দ্রষ্টব্য: হাতের সমস্যার জন্য দুর্বল-পারফরম্যান্সহীন, জটিল এবং অবিস্মরণীয় হওয়া বাদ দিয়ে, বিশেষত হতাশাজনক হবে যদি ওপি ভাসমান পয়েন্ট গণিত সম্পর্কে না জানে। উদাহরণস্বরূপ, যদি ব্যবহারকারী ইনপুট হয় [8.1, 5, -.8, 2.3, 5.6, 17.9]এবং ওপি সরল মানগুলি (যেমন minimumVal=-.8এবং increment=.1) চয়ন করে তবে প্রোগ্রামটি চিরতরে চলবে। সম্পর্কিত নোটে, আমি বর্তমানে এই খুব সমস্যার কারণে 2 অ-কার্যক্ষম ব্রাউজার ট্যাবগুলির গর্বিত মালিক :)

দ্রষ্টব্য দ্বিতীয়: উপরের কোডটি লিখতেও আমি বিরক্ত লাগলাম।

নোট তৃতীয়: এমডব্লিউএ হাহাহাহাহা!


ভাল যুক্তি. আপনি যখন অবশ্যই একটি প্রোগ্রামিং নবাগত ছিলেন তখন আপনি অবশ্যই দুর্দান্ত ছিলেন।
পিয়ের আরলাড

22

জাভার পক্ষে আমি পছন্দ করি এমন একটি আসল উত্তর এখানে :

প্রিন্টলন এবং আপনার অ্যারের সাজানোর আগে লাইন যুক্ত করুন

Arrays.sort( array );

কোনও ব্যাখ্যা নেই, ওপিকে বিভ্রান্ত করে , তবে কাজ করে এবং আরও অভিজ্ঞ প্রোগ্রামারদের কাছ থেকে উপার্জন পাবেন।


অন্য অনুরূপ উত্তর :

কটাক্ষপাত Arrays.sort ()

অস্পষ্টভাবে সঠিক উত্তর দেওয়ার সময় অপ্রত্যক্ষভাবে ওপিকে তার নিজস্ব গবেষণা করতে বলছে। আরও গবেষণা না করে ওপি এখনও বিভ্রান্ত । আমি এটিও পছন্দ করি যে লিঙ্কটি পুরানো ডকুমেন্টেশনের দিকে নির্দেশ করে।


10
এটি দরকারী এবং এইভাবে একটি ডাউন-ভোটের যোগ্য।
ইমোরি

11
"অস্পষ্টভাবে সঠিক উত্তর দেওয়ার সময় অপ্রত্যক্ষভাবে ওপিকে তার নিজস্ব গবেষণা করতে বলছি" আমার স্ট্যাকওভারফ্লো উত্তর দেওয়ার স্টাইলটি বেশ বর্ণনা করে: /
কোরি গোল্ডবার্গ

7
"অ্যারেস.সোর্ট () দেখুন" ... "আমি কীভাবে এটি আমার প্রোগ্রামে ব্যবহার করতে পারি তার একটি উদাহরণ পেতে পারি?" ... উজ্জ্বল।
সাইমনটি

5
+1 বিশেষত কারণ আমাদের নম্র ওপিকে সম্ভবত তাকে ক্লাসের জন্য বাছাই করা দরকার, অ্যারে.সোর্ট () তার / তার পক্ষে সম্পূর্ণ অকেজো করে তোলে।
কেভিন

2
Ctrl + F -> "আমি কীভাবে এটি আমার প্রোগ্রামে ব্যবহার করতে পারি তার একটি উদাহরণ পেতে পারি?" = 3 ফলাফল।
কিউস

21

জেভিএ-তে বাছাইয়ের সমস্যার জন্য জেনেটিক অ্যালগরিদম / মন্টে কার্লো পদ্ধতি

বাছাইয়ের সমস্যাটি দীর্ঘকাল ধরে কম্পিউটারের বিজ্ঞান হিসাবে পরিচিত এবং অনেকগুলি ভাল সমাধান পাওয়া গেছে। সাম্প্রতিক বছরগুলিতে বায়োকম্পুটিংয়ে এবং বায়োলজি কীভাবে সমস্যাগুলি সমাধান করে তা দেখার ক্ষেত্রে দুর্দান্ত অগ্রগতি দেখা গেছে যা হার্ড সমস্যাগুলি সমাধানে দুর্দান্ত সহায়তা করেছে। এই বাছাই করা অ্যালগরিদমটি বাছাইয়ের সমস্যা সমাধানের জন্য এগুলি ব্যবহার করতে সর্বোত্তম ধারণা নেয়। ধারণা বেশ সহজ। আপনি একটি আনর্ডারড অ্যারে দিয়ে শুরু করুন এবং এটি ইতিমধ্যে কীভাবে সাজানো হয়েছে তা সন্ধান করুন। আপনি এটিকে তার "সাজানোর" স্কোর দিন এবং তারপরে এলোমেলো উপাদান দিয়ে অ্যারেটিকে অনুমতি দিন - ঠিক তেমন জীববিজ্ঞানের মতো যেখানে বাবা-মা সম্পর্কে সমস্ত জানা থাকলেও বাচ্চারা কেমন দেখবে তা পরিষ্কার নয়! এটি জিনগত অ্যালগরিদম অংশ। আপনি যে অ্যারে এর বংশধর তাই বলুন। তারপরে আপনি দেখতে পাবেন যে সন্তানের পিতা-মাতার চেয়ে ভাল সাজানো হয়েছে কিনা (ওরফে বেঁচে থাকা সবচেয়ে উপযুক্ত!)। যদি এটি হয় তবে আপনি এই নতুন অ্যারের সাথে পরবর্তী ক্রমান্বয়ে তৈরির সূচনা পয়েন্ট হিসাবে এগিয়ে যান এবং অ্যারে সম্পূর্ণরূপে বাছাই না হওয়া অবধি। এই পদ্ধতির সম্পর্কে দুর্দান্ত জিনিসটি এটি সংক্ষিপ্ত লাগে, যদি অ্যারেটি ইতিমধ্যে শুরু থেকে কিছুটা সাজানো হয়!

package testing;

import java.awt.List;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Random;

import org.joda.time.DateTime;
import org.joda.time.Interval;


public class MonteCarloSort {
    private static final Random RANDOM  = new Random();


    public static void main(String[] args) {


        List doubleList = new java.awt.List();

        //  prompt the user to enter numbers
        System.out.print("Enter a number or hit return to start sorting them!");


        //  open up standard input
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String input = null;

        //  read the numbers from the command-line; need to use try/catch !!!
        do{

            try {
                input = br.readLine();
            } catch (IOException ioe) {
                System.out.println("IO error trying to read a number!");
                System.exit(1);
            }


                try {
                    double d = Double.parseDouble(input);
                    doubleList.add(input);
                } catch (NumberFormatException e) {
                    if (!input.equals("")) System.out.println("Only numbers are allowed.");
                }

        } while (!input.equals(""));



        printCurrentListAndStuff(doubleList);

        while (isAscSorted(doubleList) < doubleList.getItemCount()){
            List newlist = createPermutation(doubleList);

            //genetic algorithm approach!
            if (isAscSorted(doubleList) <= isAscSorted(newlist)){
                //the new list is better, so we use it as starting point for the next iteration!
                doubleList = newlist;
                printCurrentListAndStuff(doubleList);

            }

        }

        System.out.println("done!");
    }

    private static void printCurrentListAndStuff(List doubleList){
        System.out.print("array sortedness is now " + isAscSorted(doubleList) + "(max = "+doubleList.getItemCount()+"): ");
        printList(doubleList);
        System.out.print("\n"); 
    }

    private static void printList(List doubleList){
        for (int i = 0; i < doubleList.getItemCount(); i++){
            String doubleVal = doubleList.getItem(i);
            System.out.print((i>0?", ":"") +doubleVal);
        }   
    }

    private static List createPermutation(List doubleList){
        int sortedness = isAscSorted(doubleList);
        if (sortedness == doubleList.getItemCount()) return doubleList;

        //we take the first non fitting item and exchange it by random
        int swapWith = RANDOM.nextInt(doubleList.getItemCount());

        //it makes no sense to swap with itself, so we exclude this
        while (swapWith == sortedness){
            swapWith = RANDOM.nextInt(doubleList.getItemCount());
        }

        List newList = new List();
        for (int i = 0; i < doubleList.getItemCount(); i++){
            if ( i == sortedness){
                newList.add(doubleList.getItem(swapWith));  
            }
            else if ( i == swapWith){
                newList.add(doubleList.getItem(sortedness));    
            }
            else{
                newList.add(doubleList.getItem(i));
            }

        }
        return newList;

    }

    /**
     * A clever method to get the "degree of sortedness" form a given array. the
     * bigger the number the more sorted it is. The given list is fully sorted if
     * the return value is the length of the list!
     * 
     * @param doubleList
     * @return a number
     */
    private static int isAscSorted(List doubleList){
        double current = Double.NEGATIVE_INFINITY;
        for (int i = 0; i < doubleList.getItemCount(); i++){
            String doubleVal = doubleList.getItem(i);
            if (Double.parseDouble(doubleVal) >= current){
                current = Double.parseDouble(doubleVal);
            }
            else{
                return i;
            }
        }
        return doubleList.getItemCount();
    }

}

অতিরিক্ত

  • Java.awt.List এর অপব্যবহার
  • অসামঞ্জস্যপূর্ণ এবং খারাপ পরিবর্তনশীল নামকরণ
  • বায়োকম্পুটিং সম্পর্কে সম্পূর্ণ বুলিশ ব্লা ব্লা
  • ব্যাখ্যায় উদ্ভাবক এবং বেমানান ভাষা
  • মন্টে কার্লো স্ট্রেইট ফরোয়ার্ড ডিটারমিনিটিক সমস্যার জন্য স্পষ্টতই ভুল সরঞ্জাম
  • অপ্রয়োজনীয় আমদানি
  • সম্ভবত আরও গুডিস ...

এই জিএ বা মন্টি কার্লোকে ট্রোলের অন্য স্তর বলছে? আমি বিশ্বাস করি এটি একটি এলোমেলো পাহাড়-আরোহী অ্যালগরিদম।
shiona

এই প্রোগ্রামটি বাজওয়ার্ডের নামগুলির সাথে যুক্ত করা ইচ্ছাকৃত ছিল, তবে আমি কখনও "এলোমেলোভাবে পাহাড়ী আরোহণের অ্যালগরিদম" শুনিনি ... এবং বিস্তৃত অর্থে আমি মনে করি জিএ এবং মন্টি কার্লো
স্পষ্টত

19

পাইথন

a = map(float, raw_input().split())
print sorted(a, key=lambda x: int(x * 10**3) % 10 + int(x * 10**5) % 10)

3 তম এবং 5 দশমিক স্থানের যোগফল দ্বারা অ্যারে (তালিকা) বাছাই করে ।


5
দুর্ভাগ্যক্রমে, এর পরে সবকিছু মুছে ফেলা lambda x:এবং এর পরিবর্তে এটি তুচ্ছভাবে ঠিক করা হয়েছে x। তবুও, কোনও শিক্ষানবিশ কোডার কখনই তা জানত না, তাই!
জো জেড।

18

সি ++

এটি শেষ পর্যন্ত ... কাজ করে।

এখানে আমার বাছাই করা অ্যালগরিদম:

template <typename Iterator>
void sort (Iterator first, Iterator last)
{
    while (std::is_sorted (first, last) == false) {
        std::shuffle (first, last, std::random_device()) ;
    }
}

পুরো প্রোগ্রামটি এখানে:

#include <algorithm>
#include <iostream>
#include <random>
#include <string>
#include <sstream>
#include <vector>

namespace professional 
{
    template <typename Iterator>
    void sort (Iterator first, Iterator last) ;

} // end of namespace professional

std::vector <double> get_doubles () ;

int main (void)
{
    std::vector <double> vecVals = get_doubles () ;
    professional::sort (std::begin (vecVals), std::end (vecVals)) ;

    for (const double d : vecVals) {
        std::cout << d << " " ;
    }

    std::cout << std::endl ;

    return 0 ;
}

template <typename Iterator>
void professional::sort (Iterator first, Iterator last)
{
    while (std::is_sorted (first, last) == false) {
        std::shuffle (first, last, std::random_device()) ;
    }
}

std::vector <double> get_doubles ()
{
    std::cout << "Please enter some space delimited doubles." << std::endl ;

    std::vector <double> vecVals ;

    std::string strLine ;
    std::getline (std::cin, strLine) ;

    std::stringstream ss (strLine) ;

    while (1) {
        double d = 0 ;
        ss >> d ;

        if (ss.bad () == false && ss.fail () == false) {
            vecVals.push_back (d) ;
        }

        else {
            break ;
        }
    }

    return vecVals ;
}

6
আপনার সাজানোর "অ্যালগরিদম" আমাকে অশ্রুসিক্ত করেছিল।
নট

হাহ, এটি একটি অ্যালগরিদম নয় কারণ এটি শেষ করতে দেওয়া হয় না>: ডি
জেমেডো

@ জক্সনাস, আসলে এমন সিস্টেমে যেখানে অ-নিরস্তাত্মক ডিভাইসগুলি উপলভ্য নয়, র্যান্ডমাইজারটি আসলে পর্যায়ক্রমিক হতে পারে। তারপরে এটি সহজেই নির্ভর করবে যে সমস্ত সম্ভাব্য ইনপুট অ্যারে দৈর্ঘ্যের জন্য র্যান্ডমাইজারের দ্বারা অনুমোদিত অনুমতিযুক্ত সেটগুলি সম্ভাব্য ক্রমগুলির সেটটি ations S_n subs গ্রাহক করে কিনা $ n $ $
বাগ

ওহ প্যান্ট, আমি ভুলে গিয়েছিলাম যে ল্যাটেক্স কেবলমাত্র টেক্সএইএসই এবং ম্যাথ.এসইতে সমর্থিত ছিল স্নুটি ইটালিকসে এই চিহ্নগুলি কেবল কল্পনা করুন।
বাগ

18

এখানে, আপনার চোখে ভোজ দিন:

<?php
if (isset($_POST["doubleArray"]) === true) {
    $doubleValues = explode(":", $_POST["doubleArray"]);
    if (is_numeric($_POST["smallestDouble"]))
    {
        $sorted = $_POST["sorted"] . ":" . $doubleValues[$_POST["smallestDouble"]];
        unset($doubleValues[$_POST["smallestDouble"]]);
        $doubleValues = array_values($doubleValues);        
    }

    if (count($doubleValues) > 0) {
        $i = 0;
        foreach ($doubleValues as $value) {
            echo $i . " : " . $value . "<br />";
            $i++;
        }
        echo "Type the index of the smallest double value in the list: ";
    } else {
        echo "Sorted values" . $sorted;
    }
}else {
       echo "Enter double values separated by a colon (:)";

}
?>

<form name="form1" method="post" action="<?php echo $_SERVER['PHP_SELF']; ?>" >
<?php
if (!isset($doubleValues)) {
    echo '<input type="text" name="doubleArray" /><br>';
} else {
    echo '<input type="hidden" name="doubleArray" value="' .
    implode(":", $doubleValues) .
    '" ><input type="text" name="smallestDouble" /><br>'.
    '<input type="hidden" name="sorted" value="' . $sorted . '" >';
}
?>
    <input type="submit" value="Submit">
</form>

এই কোডের টুকরো অ্যারে প্রদর্শন করে এবং ব্যবহারকারীকে অ্যারের সবচেয়ে ছোট ডাবল প্রবেশ করতে বলে। এটি পরে বাছাই করা সংখ্যার তালিকায় নম্বর যুক্ত করে, অ্যারে থেকে ডাবল সরিয়ে এবং অবশিষ্ট অ্যারে সংখ্যা প্রদর্শন করে।

* ভুল ব্যাখ্যা: দুর্বল বিন্দু, তবে ওপি সঠিকভাবে প্রোগ্রামটিকে ব্যবহারকারীকে বাছাইয়ের জন্য অনুরোধ করবে বলে আশা করছে না।

* প্রতারণা: ব্যবহারকারীই প্রকৃত বাছাই করছেন।

* পারফরম্যান্স: অ্যারের প্রতিটি সংখ্যার জন্য একটি সার্ভার রাউন্ডট্রিপ প্রয়োজন হয় এবং এটির জন্য ম্যানুয়ালি স্বল্পতম সংখ্যাটি ব্যবহারকারীর প্রয়োজন। পারফরম্যান্স আরও খারাপ হতে পারে না।

* অগ্রহণযোগ্য: আমি মনে করি আমি এটি কভার করেছি। এবং এটি পুনরায় ব্যবহার করার জন্য শুভকামনা। সবচেয়ে খারাপটি আসে, ব্যবহারকারী 90% কোড থেকে রেহাই পেতে পারে এবং ক্ষুদ্রতম মানগুলি খুঁজে বার করতে এবং প্রতিবার সেগুলি মুছে ফেলার জন্য পুনরাবৃত্তির মাধ্যমে লুপ করতে পারে, যা তাকে স্বল্পতম দক্ষ বাছাইকরণ অ্যালগরিদমগুলির মধ্যে একটি দেয়।

* সৃজনশীল এবং অশুভ: আপনি আমাকে বলুন।


2
আপনি 'আপনার চোখের ভোজ' বলুন এবং আমাকে পিএইচপি ওও দিন
এডিয়াকাপি

3
"এভিল" প্রয়োজনীয়তার অংশ ছিল, তাই না?
সিলভারড্রাগ

17

জাভাস্ক্রিপ্ট ইন্টেলিজেন্ট ডিজাইনের বাছাই

function sort(array){
    console.log("Someone more intelligent than you has already sorted this optimally. Your puny brain cannot comprehend it");
    return array;//I do believe that this is the fastest sorting algorithm there is!
}

6
ক্রেডিট যেখানে credit
ইনটিয়েলেন্ট ডিজাইনসোর্ট

1
আপনি বুঝতে পারছেন না কেন আপনি একটি প্রোগ্রামিং প্রতিযোগিতায় বুদ্ধিমান ডিজাইন বশ করেন?
খেবিবি

12
@ খাহেববি কেন না?
কনরাড রুডলফ

সমস্যাটি হ'ল, যদি ব্যবহারকারী হ'ল যারা সংখ্যাগুলি ইনপুট করেন তবে তারা নিজের থেকে আরও বুদ্ধিমান হন। ;)
d -_- বি

16

পাইথন - প্রশ্ন। # 1

এই কোডটি অঙ্কের উপসর্গের গাছ তৈরি করে এবং তারপরে পুনরাবৃত্তভাবে পুনরাবৃত্তি করে ডাবলিক্সকে সংখ্যাসূচক ক্রম বাড়ানোর পরিবর্তে ডিক্সিকোগ্রাফিক ক্রমে সাজিয়ে রাখবে।

class trie_node:
    def __init__(self):    
        self.chn = {}
        self.instances = 0
        for char in "0123456789.-+e":
            self.chn[char] = None
    def insert_number(self, number):
        if(number == ""):
            self.instances += 1
        else:
            self.chn[number[0]] = trie_node()
            self.chn[number[0]].insert_number(number[1:])

def get_sorted_array(node, number):
    array_to_return = [number] * node.instances
    for char in "0123456789.-+e":
        if node.chn[char] != None:
            array_to_return += get_sorted_array(node.chn[char], number + char)
    return array_to_return

def pcg_sort(arr):
    root = trie_node()

    for element in arr:
        root.insert_number(str(element))

    sarr = get_sorted_array(root, "")
    fsarr = []
    for element in sarr:
        fsarr.append(float(element))

    return fsarr

input_array = []

while True:
    number = raw_input("Enter a double (/ to end): ")
    if(number == "/"):
        print pcg_sort(input_array)
        break
    else:
        try:
            number = float(number)
            input_array.append(number)
        except ValueError:
            pass

এটি n log nসময়ে কাজ করে এবং বাস্তবে বাছাই করা তালিকাকে অন্যথায় রাখার একটি স্মার্ট উপায়, তবে দুর্ভাগ্যক্রমে ওপি'র পক্ষে এটি সম্পূর্ণ ভুল কাজটি করে।


4
এটি বিশেষত বিভ্রান্তিকর যে এতে যদি দশমিক বিন্দুর আগে সমস্ত সংখ্যার একই সংখ্যার সংখ্যা থাকে তবে এটি আসলে সঠিকভাবে কাজ করবে, সুতরাং ওপি এমনকি খেয়ালও করতে পারে না যে, যদি সে কেবল একটি ইনপুট ব্যবহার করে পরীক্ষা করে বাছাই করে কিছুটি ভুল করছে is বলুন 2, 1, 3, 8, 5,।
জো জেড।

14

ডাবলসের অ্যারে বাছাই করে। জাভাতে:

public String sort(double[] input){
String s = "";
for(Double d:input){
    s+=Long.toBinaryString(Double.doubleToRawLongBits(d));
}
char[] chars=s.toCharArray();
Arrays.sort(chars);
s="";
for(char c:chars){
    s+=c;
}
return s;}

এই ক্ষেত্রে:

[0.0, 1.5, 123]

এর অরসেটেড বাইনারি উপস্থাপনা থেকে যায়

011111111111000000000000000000000000000000000000000000000000000100000001011110110000000000000000000000000000000000000000000000

মার্জিতভাবে বাছাই করা

000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111


11

আমার এমন একটি প্রোগ্রাম দরকার যেখানে ব্যবহারকারী ডাবলসের একটি অ্যারে ইনপুট করে এবং প্রোগ্রামটি অ্যারের আউটপুট দেয়। আপনি দয়া করে কোড দিতে পারেন?

@ ক্যালিস্ট অনুসারে সম্পাদনা করুন, আমি অনুমান করি যে বিভাজনকে কলুষিত করার মতো মন্তব্য করা হলে এটি আরও ভাল better ইন Rebol ...

doubled-list: load ask "Input list of doubles: "

;-- The list is of doubles, so we have to undouble them before sorting
;-- Use MAP-EACH to create a new list with each element divided by two
undoubled-list: map-each num doubled-list [num / 2] 

;-- Note: We could also have sorted before we undoubled the numbers
print sort undoubled-list

এই ধারণাটি বাদ দিয়ে যে তারা আসলে ডাবল কী তা জানে না এবং তারা বিশ্বাস করতে পারে ডাবলগুলির একটি তালিকা কেবল দুটি সংখ্যার গুণের সংখ্যা ছিল।


6
ইতিমধ্যে ইনপুট দ্বিগুণ হয়ে যাওয়ার কারণে তাদের অর্ধেক করা দরকার!
kealist

@ কালিস্ট আমি বিবেচনা করেছি, তবে এটি "দ্বিগুণ" সংঘটিত হচ্ছে এই ধারণার উপর নির্ভর করে। আমি মনে করি [2 * সংখ্যা] রাখার জন্য এটি কিছুটা ভালভাবে লুকিয়ে আছে।
ডঃ রেবমু

10

ইচ্ছাকৃতভাবে প্রশ্নটি ভুল বুঝে:

পুনরাবৃত্তির পদ্ধতির ব্যবহার:

def recsort(array):
    "Recursive sort"
    if array:
        for j, i in enumerate(array):
            for l1 in recsort(array[:j]):
                for l2 in recsort(array[j+1:]):
                    yield i + l1 + l2
                    yield i + l2 + l1
    else:
        yield ''

for p in recsort(raw_input("Array:")):
    print p

বাছাই করা অ্যারেটি কোনও সময়ে আউটপুট হওয়ার গ্যারান্টিযুক্ত, অ্যারেতে কোনও ধরণের ডেটা, এমনকি কোনও ধরণের বাছাইয়ের ক্রম এবং এমনকি ইনপুটটির জন্য কোনও ধরণের বিভাজক যা এই পদ্ধতিকে অত্যন্ত নমনীয় করে তোলে। এর প্রধান অসুবিধাটি হ'ল বড় অ্যারেগুলির জন্য এটি কিছুটা ধীর গতিতে, তবে আপনি মাল্টিথ্রেডিং দিয়ে সহজেই এটি সমাধান করতে পারেন।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.